斐波那契数列——递归算法

斐波那契数列:1、1、2、3、5、8、13、21、34......

斐波那契数列公式:f(n)=f(n-1)+f(n-2)

public int fab(int n)

{
    
return (n > 1) ? (fab(n-1) + fab(n-2)) : ((n < 0) ? 0 : 1 );
}

posted @ 2008-11-20 14:55  日落无语  阅读(1042)  评论(4编辑  收藏  举报