费事数列——我的理解

 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。public class MainClass { public static void Main() { Console.WriteLine(Foo(30)); } public static int Foo(int i) { if (i <= 0) return 0; else if(i > 0 && i <= 2) return 1; else return Foo(i -1) + Foo(i - 2); } } 

 

第一个月有一对刚诞生的兔子　　第两个月之后它们可以生育　　每月每对可生育的兔子会诞生下一对新兔子　　兔子永不死去　　假设在n月有新生及可生育的兔子总共a对，n+1月就总共有b对。在n+2月必定总共有a+b对：因为在n+2月的时候，所有在n月就已存在的a对兔子皆已可以生育并诞下a对后代；同时在前一月(n+1月)之b对兔子中，在当月属于新诞生的兔子尚不能生育。　　斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。 

 

我在纸上画了半天也没能理解，于是我就把兔子换成了人。

 

（数列中的第一个1为张先生，第二个1为张先生娶了李小姐，2为他们结婚了，3为第一年）

 

第一年 ：张+李=赵（张先生和李小姐生了个儿子叫赵，于是乎一共就有了3口人）

 

第二年：张+李=钱，赵+朱（张先