斐波那契数列。100层楼梯下楼，可以一步也可以两步，多少种下法？递归和非递 归。

F(n)={1   n=1 

         {2   n=2

         {F(n-1)+F(n-2)   n>=3

人数达到多少时，生日重复的可能性会超过0.5，答案：23人

计算方式是这样的：

a、N个人可能的生日组合是365×365×365×……×365 (共N个)个=365^N；

b、N个人生日都不重复的组合是365×364×363×……×(365-(N-1)) (共N个)个=365!/(365-N)!；

c、N个人生日有重复的概率是1-b/a。

根据概率公式计算，只要有23人在一起，其中两人生日相同的概率就达到51%！