斐波那契数列在C++中的实现

斐波那契数列：

$;$

F1=1;F_1=1

Fn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-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;
}