ウサギが繁殖する

814 ワード

Descriptionウサギの繁殖問題.新生ウサギのペアがあり、3ヶ月目から毎月の初めに1対のウサギが生まれ、新生ウサギは3ヶ月目の月初めから毎月1対のウサギが生まれます.この法則に従って、ウサギが死亡していないと仮定して、n(n<=20)ヶ月の月末に何匹のウサギがいますか?Input複数組のテストデータ、各組入力整数n Output各組出力1行、値nヶ月後のウサギ対数Sample Input 3 Sample Output 2分析月->ウサギ数1----->1 2----->1 3----->2 4----->3 5----->5----->8
   #include 
    #include 
    
    /* run this program using the console pauser or add your own getch, system("pause") or input loop */
    int t(int n){
    	
    	int k;
    	
    	if(n==1||n==2) k=1;
    	if(n>2) k=t(n-1)+t(n-2);
    	return k;
    }
    int main(int argc, char *argv[]) {
    	
    	int n; 
    	while(scanf("%d",&n)!=EOF){
    		
    		printf("%d
",t(n)); } return 0; }