波那契数列是一种非常有意思的数列，由 00 和 11 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式： F_0=0F 0 ​ =0 F_1=1F 1

#include<iostream>
using namespace std;
int a(int b){
    if(b==0)
        return 0;
    else if(b==1)
        return 1;
    else {
        return a(b-1)+a(b-2);
    }
}
int main()
{
	 int c,f;
    cin>>c;
    f=a(c);
    cout<<f<<endl;
    return 0;
    
	
}