现在要求输入一个整数n,请你输出斐波那契数列的第n项(从1开始,第1项为1)
斐波那契数列形式:1 1 2 3 5 8…
例如输入 5 输出5
实现关键:递归实现
#include<iostream>
using namespace std;
int cal(int num)
{
if (num == 1)
{
return 1;
}
else if (num == 2)
{
return 2;
}
else
{
return cal(num - 1) + cal(num - 2);
}
}
int main()
{
int num = 0;
cin>>num;
cout << cal(num) << endl;
system("pause");
return 0;
}