输入 一行，一个正整数N; 输出

Question

描述

非洲大地粮食短缺，所以工人的工资发放的是大米，每一个工人第一天可以领到1粒大米，第二天可以领到1粒大米，从第三天开始每天前领到大米数量为前两天加的和。问到第N天时，工人可以领到多少大米？

输入
一行，一个正整数N;

输出

Answer 1

这其实一个斐波拉契数列，代码如下：

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