解题思路:
就是斐波那契,水一下。
参考代码:
#include<bits/stdc++.h> using namespace std; int res(int num) { if (num == 1) return 1; if (num == 2) return 2; return res(num - 1) + res(num - 2); } int main() { int num; cin >> num; cout << res(num) << endl; return 0; }
0.0分
10 人评分