#include <iostream>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std ;
int feibo(int n)
{
if(n==1||n==2)
return 1;
return feibo(n-1)+feibo(n-2);
}
int main() {
int n,res;
cin>>n;
res=feibo(n);
cout<<res;
return 0;
}
用递归求fibonacci级数
最新推荐文章于 2024-09-26 12:00:11 发布
该程序使用C++编程,定义了一个名为feibo的递归函数来计算斐波那契数列的第n项。主函数main中,从用户处获取输入值n,然后调用feibo函数并打印结果。递归函数的基础情况是当n等于1或2时返回1,否则返回前两项之和。
摘要由CSDN通过智能技术生成