斐波那契数列问题

发布 : 2017-06-08 分类 : IT 浏览 :

可以用来解决诸如下面的问题:

有n个台阶,你每次只能跨一阶或两阶,上楼有几种方法?

第一个月初有一对刚诞生的兔子
第二个月之后(第三个月初)它们可以生育
每月每对可生育的兔子会诞生下一对新兔子
兔子永不死去

1
2
3
4
5
6
<?php
function Fibo($n)
{
return n<2 ? 1 : Fibo(n-1)+Fibo(n-2);
}
本文作者 : 小凡
原文链接 : https://16bh.github.io/2017/06/08/fibonacci-algorithm/
版权声明 : 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明出处!
留下足迹