题目描述
请使用递归的方式求斐波那契数列的第 n 项,下标从1开始。
斐波那契数列:1,1,2,3,5…,这个数列从第 3 项开始,每一项都等于前两项之和
样例
输入格式
共一行,包含整数 n。
输出格式
共一行,包含一个整数,表示斐波那契数列的第 n 项。
C++ 代码
#include<iostream>
using namespace std;
int f(int x)
{
if(x<=2)return 1;
else {int res=f(x-1)+f(x-2);
return res;}
}
int main()
{
int x;
cin>>x;
cout<<f(x);
}