用php实现斐波那契数列

//1 1 2 3 5 8 13 ....
//观察数列 你会发现下一个数是如何得来的
//  f(3) = f(2) + f(1)      f(4)=f(3)+f(2)           f(18)=f(17)+f(16)
//    2 = 1 + 1                 3 = 2 + 1            f($n) = f($n-1) + f($n-2)
//问第18位是多少

======================

function f($n){
if($n<3)return 1;
return f($n-1) + f($n-2);
}

echo f(18);

用php实现斐波那契数列

原文：http://www.cnblogs.com/rainblack/p/4711277.html