斐波那契数列,传统裴波那契数列的递归求法,需要重复计算很多次,这里我们用一个小技巧,只需计算一次即可
代码如下:
#include<iostream>
#include<algorithm>
using namespace std;
int fun(int a,int b,int n)
{
return (n<=1?b:fun(a+b,a,n-1));
}
int main()
{
int n;
cin>>n;
cout<<fun(1,1,n)<<endl;
}