迭代：

 
  
  1. #include<stdio.h> 
  2.  
  3. int main(void){ 
  4.     int a1 = 0; 
  5.     int a2 = 1; 
  6.     int sum = 0; 
  7.     int index; 
  8.      
  9.     printf("%d ",a1); 
  10.     printf("%d ",a2); 
  11.     for(index=2;index<40;index++){ 
  12.         sum = a1 + a2; 
  13.         printf("%d ",sum); 
  14.         a1 = a2; 
  15.         a2 = sum; 
  16.     } 
  17.     puts("Done"); 
  18.     getchar(); 
  19.     return 0; 
  20. }  
 
  
递归：
 
  
 
 
  
 
  
  1. #include<stdio.h> 
  2. int Fbi(int number); 
  3.  
  4. int main(void){ 
  5.     int index; 
  6.     int result; 
  7.     for(index=0;index<40;index++){ 
  8.         result = Fbi(index); 
  9.         printf("%d ",result); 
  10.     } 
  11.     puts("Done"); 
  12.     getchar(); 
  13.     return 0; 
  14. }  
  15. int Fbi(int number){ 
  16.     if(number == 0){ 
  17.         return 0; 
  18.     } 
  19.     else if(number == 1){ 
  20.         return 1; 
  21.     } 
  22.     else{ 
  23.         return (Fbi(number-1) + Fbi(number-2)); 
  24.     } 
  25. }