题目：

编写递归函数计算斐波那契数 Fn  。测试你的代码。

思路：

正常思路即可。

代码：

 1 #include <iostream>
 2 using namespace std;
 3 
 4 long long fib_recursion (int n) {
 5     if (0 == n || 1 == n) {
 6         return 1;
 7     } else {
 8         return fib_recursion( n - 1 ) + fib_recursion( n - 2 );
 9     }
10 }
11 
12 int main() {
13     cout << "Enter n : ";
14     int n;
15     cin >> n;
16     long long result = fib_recursion(n);
17     cout << "result(recursion) : " << result << endl;
18 
19     return 0;
20 }

 

版权声明：本文为Hello-Nolan原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/Hello-Nolan/p/12327297.html