习题4-11 兔子繁衍问题

#include<stdio.h>
#include<math.h>
//月份 1 2 3 4 5 6 
//数量 1 1 2 3 5 8          //斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……
int fibSeq(int n){
	if(n==1||n==2){         //f(n) = 1 (n=1,2) 
		return 1;
	} else if(n>2){           //f(n) = f(n-1) + f(n-2) (n=3,4,5)
		return fibSeq(n-1)+fibSeq(n-2);
	}
}
int main(){
	int month=0,n;          //编程其实是最后的一环，数学和逻辑建模才是程序的灵魂。   
	scanf("%d",&n);       
	do{
		month++;
	} while(fibSeq(month)<n);        
    printf("%d",month);
	return 0;   
}