本文共 1061 字，大约阅读时间需要 3 分钟。

������������������N���������������������������������1���2���������������������������������������������������������������������������������������������������������������������������������1���2������������������������������������������������������������������������������f(n) = f(n-1) + f(n-2)���������f(0)���f(1)������������������������������

���������������������������������������������

#include 
   
    using namespace std;int dfs(int n) {    if (n == 0) return 1;    if (n == 1) return 1;    return dfs(n - 1) + dfs(n - 2);}int main() {    int n;    cin >> n;    cout << dfs(n) << endl;    return 0;}
   

���������������

• dfs(n)���������������������������n���������������������������
• ���n���0������������1���������������������������
• ���n���1������������1���������������������������������1������������
• ������������������dfs(n-1)���dfs(n-2)���������������������������������������������1���2���������������������������
• main()���������������������������dfs(n)������������������������

���������������������������������������������������������������������������������