1. #include <stdio.h>
   
2. 
   
3. int Fib(int i)
   
4. {
   
5.         if( i < 2 )
   
6.         {
   
7.                 return i == 0 ? 0 : 1;
   
8.         }
   
9.        
   
10.         return Fib(i-1) + Fib(i-2);
    
11. }
    
12. 
    
13. int main()
    
14. {
    
15.         int i;
    
16.         for( i=0; i < 40; i++ )
    
17.         {
    
18.                 printf("%d ", Fib(i));
    
19.         }
    
20.        
    
21.         return 0;
    
22. }

复制代码

怎么有 复制代码