联通软件研究院笔试题2

试题描述：小明有n道高数题目要做，他每次可以选择做1道题或者2道题，那么他有多少种方法可以完成这些题目？

输入描述：正整数n

输出描述：m种完成这些题目的方法

输入：

4

输出：

5

#include <iostream>
using namespace std;

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

int main()
{
    int n;
    cin>>n;
    cout<<solve(n)<<endl;
    return 0;
}