斐波那契数列的实现方法

本文主要是介绍斐波那契数列的实现方法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1.递归

int Fib(int n)
{if(n==0 || n==1){return 1;}else if(n>=2){return Fib(n-1)+Fib(n-2);}
}

2.线性算法：

long long Fib(long long  n)
{int i;long long last,NextToLast,Answer;if(n==0 || n==1)return 1;last=NextToLast=1;for(i=2;i<=n;i++){Answer=last+NextToLast;NextToLast=last;last=Answer;}return Answer;
}

3.数组实现：

#include <stdio.h>
#define N 100int main()
{int Fib[N]={1,1};int i;for(i=2;i<30;i++){Fib[i]=Fib[i-1]+Fib[i-2];printf("%d\t%d\n",i,Fib[i]);}
}

这篇关于斐波那契数列的实现方法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---