//有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后
//每个月又生一对兔子,假如兔子都不死,问第N个月的兔子总数为多少
//程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
//原题即是求斐波那契前N项和
//斐波那契数列的通项公式:
//fib(n) = {
// 1, n = 1;
// 1, n = 2;
// fib(n-1) + fib(n-2), n >= 3; 递推式
// }
//所以前N项和为:
// (天的,在网上查了一下,还要什么差分方程,哇呀,最后决定还是老实的写
// 个循环搞定之)
// 另:斐波那契数列中每两个相邻的数字的商都是1.618 ,有点古怪
//}
class Fibonacci{
public static void Main(string[] args){
int n = 4;
if(args.Length > 0) {
n = int.Parse(args[0]);
}
System.Console.WriteLine("Total amount of the rabbit pairs on "+
"{0} month is:{1}",monthN(n),sumFib(n));
}
static long sumFib(int n){
int ix = 1;
long sum = 0;
while( ix<= n){
System.Console.WriteLine("fib({0})={1}",ix,fib(ix));
sum += fib(ix);
ix++;
}
return sum;
}
//求斐波那契数列的第N项
static long fib(int n){
if( n ==1 || n == 2) {
return 1;
}
else{
return fib(n-1) + fib(n-2);
}
}
//返回第N个月的英文序数词简写
static string monthN(int n){
//本想把英语的全部的序数词规则全写在这,后来试了一下,不仅仅复杂
//而且没有多大意义,所以只把1,2,3给区别开来。如果要是中文的话
//还会有拾,佰,仟。。。哇呀,更复杂
switch (n){
case 1:
return "1st";
case 2:
return "2nd";
case 3:
return "3rd";
default :
return n + "th";
}
}
}