定义斐波那契数列的第1、2项是1,之后每一项等于前两项的和。
(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 …)
输入一个整数n,输出第n个斐波那契数。保证答案在int范围内。
#include<iostream>
#define M 100
using namespace std;
int fun(int n)
{
if(n==1||n==2) return 1;
else return fun(n-1)+fun(n-2);
}
int main()
{
int a;
cin>>a;
cout<<fun(a)<<endl;
}