CppPracticum/task1.2.1.5a.c at master · alsayedaleks/CppPracticum · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <stdio.h>

int fib_a(int M){
 int k=0;
 int f0=0,f1=1,fk;

 for(;f1<M;){  // while(f1<M)
    k++;
                   // f0,f1,fk
    fk = f0 + f1; // 0,1,1
    f0 = f1;       //1,1,2
    f1 = fk;       //1,2,3
 }                 //2,3,5

  return k;
}


int fib_b(int M){

 int f0=0,f1=1,fk;
 int k=1;

 while(f1<M){
    k++;               // f0,f1,fk
    fk = f0 + f1; // 0,1,1
    f0 = f1;       //1,1,2
    f1 = fk;       //1,2,3
 }                 //2,3,5

  return k;
}


int main(){

  int k=19;
  printf("F(%d)<%d, F(%d)>%d \n",fib_a(k),k, fib_b(k),k);

  scanf("%d",&k);
  printf("F(%d)<%d, F(%d)>%d \n",fib_a(k),k, fib_b(k),k);

}