斐波那契数列,计算n = 50时数列的值;输入n,返回数列结果

来源:互联网 发布:mac安装flash插件 编辑:程序博客网 时间:2024/06/05 18:54

斐波那契数列:

Fa=0;

Fb=1;

Fn=Fn−1+Fn−2​;

功能:计算n = 50时数列的值;输入n,返回数列结果。

#include <iostream>using namespacestd;int fun(int num){    if(num == 0)    {        return 0;    }    else if (num == 1)    {        return 1;    }    else    {        return (num - 1) + fun(num - 2);    }}int main(){    cout<<fun(50)<<endl;    int a;    cin>>a;    cout<<fun(a)<<endl;    return 0;}
1 0