求第20个Fibnacci序列的值

    输入代码：

#include <iostream>using namespace std ;int fib(int n);int main (){    cout<<fib(20)<<endl;    return 0;}int fib (int n){    int m;    if (n==1||n==2)      m=1;    else     m=fib(n-1)+fib(n-2)   ;    return m;}

运行结果：

总结：（从第三项起,每一项是之前两项之和,则称该数列为斐波那契数列.即: 1 , 1 , 2 , 3 , 5 , 8 , 13 。。。。。。）；

所要用的算法：A(n)=A(n-1)+A(n-2)

其实该程序只是纸老虎，名称看起来很难编，实际只要了解该数列的基本算法就可以轻易地按照常套编程。