题目入口

题目跳转

题目描述

输入

输出

样例输入

样例输出

思路讲解

代码

#include<iostream>

using namespace std;

int N;

int count(int n)
{
    if(n == 1)
    {
        return 1;
    }
    if(n == 2)
    {
        return 2;
    }
    return count(n - 2) + count(n - 1);
}

int main()
{
    while(cin >> N)
    {
        cout << count(N) << endl;
    }
    return 0;
}