种小花

为了美化环境，市长提出全民种花活动：第一户种1盆，第二户种1盆，第三户种2盆，第四户种3盆，第五户种5盆，第六户种8盆……以此类推，请问第n户要种多少盆？

输入格式

1个整数n，代表第几户(n＜90)。

输出格式

1个整数，代表第n户要种花的盆数。

输入/输出例子1

输入：

10

输出：

55

样例解释

无

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