斐波那契数列考题,编程题斐波那契数列

　　科目

　　输入整数n，求斐波那契数列的第n项。

　　假设从0开始，项0为0。

　　样品

　　输入整数n=5。

　　5回到想法1

　　递归

　　递推公式：f[I]=f[I-1]f[I-2]；

　　代码1

　　类别解决方案{

　　公共：

　　int Fibonacci(int n) {

　　int f[10010]；

　　f[0]=0；

　　f[1]=1；

　　for(int I=2；I=n；我)

　　f[I]=f[I-1]f[I-2]；

　　return f[n]；

　　}

　　};2思路

　　未来用两个变量的滚动公式来计算。a表示项目，B表示项目。

　　设c=a b代表第一项，然后让a和b依次后移一位。

　　时间复杂性分析

　　总共需要计算，所以时间复杂度是。

　　代码2

　　类别解决方案{

　　公共：

　　int Fibonacci(int n) {

　　int a=0，b=1；

　　while (n - ) {

　　int c=a b；

　　a=b，b=c；

　　}

　　返回a；

　　}

　　};

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。