斐波那契数列递归与非递归的实现

什么是斐波那契数列：

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，。。。


特别指出：第0项是0，第1项是第一个1。


这个数列从第3项开始，每一项都等于前两项之和

斐波那契数列的递归实现：

int dfeibo(int n){if(n==1||n==0)return n;elsereturn dfeibo(n-1)+dfeibo(n-2);}

斐波那契数列的非递归实现：

int feibo(int n){int a=0;int b=1;int c=1;int i;for(i=2;i<=n;i++){c=a+b;a=b;b=c;}return c;}