使用c++编程语言,用递归的方法求第n个斐波那契数,代码如下
#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;
}
#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;
}