练习，输出Fibnacci序列

最新推荐文章于 2022-05-19 23:47:36 发布

maplehrr

最新推荐文章于 2022-05-19 23:47:36 发布

阅读量374

点赞数

本文链接：https://blog.csdn.net/maplehrr/article/details/23827717

版权

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

#include <iostream>
using namespace std;
long f(int);
long y;
int main()
{
  y=f(19);
cout<<"输出序列的第20个数值:"<<y<<endl;

}
long f(int n)
{ long s;
    if(n==0)
        s=0;
    else if(n==1)
        s=1;
    else
        s=f(n-1)+f(n-2);
    return s;
}