C语言训练-斐波纳契数列 （C语言代码）递归+迭代

解题思路:    斐波纳契数an.

                  n<2   a0=a1=1.

                  n>2  an=an-1+an-2
注意事项:

参考代码

使用迭代的方法效率比较高 

用递归方法多了建立函数销毁函数的过程，效率会比迭代低

:#include<stdio.h>
int main (){
 int a[100];//定义一个数组 也可以不使用数组 但是比较麻烦而且效率不高
 int n;
 int i;
 scanf("%d",&n);
 for(i=0;i<n;i++)//n<2的情况
 {
  if(i==0||i==1)
  {
   a[i]=1;
  }
  else //(i>=2)
  {
   a[i]=a[i-1]+a[i-2];
  }
  printf("%d ",a[i]);
 }
}

//递归方法

#include<stdio.h>
int fb(int n){
 if(n==1||n==0)
 return 1;
 else
     return  fb(n-1)+fb(n-2);
}
int main (){
 int n;
 int i;
 scanf("%d",&n);
 for(i=0;i<n;i++){
  printf("%d ",fb(i));
 }

}