//遞歸算法
//斐波那契兔子問題
#include <iostream.h>

int NumofN(int n){
    if( n <= 2 )     //出口條件，當n為1或2時。
       return 1;
    return NumofN(n-1) + NumofN(n-2); //遞歸調用
}

int main(){
    int n;  
    cout<<"請輸入想得到的月份的兔子數目：　　";
	cin>>n;
	cout<<"該月的兔子數目為：　　"<<NumofN(n)<<endl;
	return 0;
}