吃糖果(北京大学机试题目)

名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 NN 块巧克力）。

妈妈告诉名名每天可以吃一块或者两块巧克力。

假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。

例如：如果 N=1N=1，则名名第 11 天就吃掉它，共有 11 种方案；如果 N=2N=2，则名名可以第 11 天吃 11 块，第 22 天吃 11 块，也可以第 11 天吃 22 块，共有 22 种方案；如果 N=3N=3，则名名第 11 天可以吃 11 块，剩 22 块，也可以第 11 天吃 22 块剩 11 块，所以名名共有 2+1=32+1=3 种方案；如果 N=4N=4，则名名可以第 11 天吃 11 块，剩 33 块，也可以第 11 天吃 22 块，剩 22 块，共有 3+2=53+2=5 种方案。

现在给定 NN，请你写程序求出名名吃巧克力的方案数目。

输入格式

输入只有 11 行，即整数 NN。

输出格式

输出名名吃巧克力的方案数目。

数据范围

1≤N≤201≤N≤20

输入样例：

4

输出样例：

5

#include<bits/stdc++.h>
using namespace std;
int Fibonacci(int n)
{
    if(n==1)
    return 1;
    else if(n==2)
    return 2;
    else return Fibonacci(n-2)+Fibonacci(n-1);
    
}
int main()
{
    int n;
    cin>>n;
    cout<< Fibonacci(n);
    return 0;
}