1.斐波那契数列:
问题:
常见的就是兔子问题:如果一对兔子每月能生一对小兔(一雄一雌),而每对小兔在牠出生后的第三个月里,又能开始生一对小兔,假定在不发生死亡的情况下,由一对出生的小兔开始,50个月后会有多少对兔子?
从第一个月开始以后每个月的兔子总数是1,1,2,3,5,8,13,21,34,55,89,144,233…,所以当n>1时,Fn+2 = Fn+1+Fn,而F0=F1=1。
黄金分割比:
利用斐波那契数列来做出一个新的数列:
方法是把数列中相邻的数字相除,以组成新的数列如下:
当n无限大时,数列的极限是:
性质:
1.斐波那契数列中任一项的平方数都等于跟它相邻的前后两项的乘积加1或减1;
2.任取相邻的四个斐波那契数,中间两数之积(内积)与两边两数之积(外积)相差1.。
2.卡兰塔数:
卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数例。由比利时的数学家欧仁·查理·卡塔兰(1814-1894)命名。卡塔兰数的一般公式为:
另一表达形式为:
其中他的前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190,
另类递归式: h(n)=h(n-1)(4n-2)/(n+1);