求斐波那契数列项
#include <iostream>
#include <cstdio>
using namespace std;
int fib(int n)
{
// 递归终止,直接返回
if(n == 1 || n == 2)
return 1;
// 两次递归调用,求和并返回
return fib(n - 1) + fib(n - 2);
}
int main()
{
int n;
cin>>n;
cout<<fib(n);
return 0;
}
这篇文章,是又一个故事的结束...
lazy's story is continuing.
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步