#include<iostream>
using namespace std;
int fib_1(int n)
{
if (n <= 1)
{
return n;
}
return fib_1(n - 1) + fib_1(n - 2);
}
int main()
{
cout << fib_1(6);
return 0;
}
使用c++编程语言,用递归的方法求第n个斐波那契数,代码如下
最新推荐文章于 2024-06-18 17:54:08 发布