斐波那契数列——递归算法
斐波那契数列: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 );
}
斐波那契数列: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 );
}