递归与分治思想：斐波那契数列 迭代 && 递归

Posted 2021-03-05 zhenglijie

 1 //递归
 2 #include<stdio.h>
 3 
 4 int Fib(int i);
 5 int main(void)
 6 {
 7     int i = 40;
 8     
 9     for(int i=0; i<40; i++)
10     {
11         printf("%d ",Fib(i));
12     }
13     return 0;
14 } 
15 int Fib(int i)
16 {
17     if(i<2)
18     {    
19         return i==0? 0:1; 
20     }
21     else
22     return Fib(i-1)+Fib(i-2);
23 }
24 #include<stdio.h>
25 
26 int main(void)
27 {
28     int i;
29     int a[40];
30     
31     a[0] = 0;
32     a[1] = 1;
33     printf("%d %d ",a[0],a[1]);
34     
35     for(i=2; i<40; i++)
36     {
37         a[i] = a[i-1]+a[i-2];
38         printf("%d ",a[i]);
39     }
40     
41     return 0;
42 }