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

斐波那契数列：

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;
}