规律：F(n) = F(n-1) + F(n-2)
// 递归实现
int fib (int n)
{
if (n <= 0)
{
return 0;
}
else if (n <= 2)
{
return 1;
}
else
{
return fib(n-1) + fib(n-2); //递归
}
}
斐波纳挈数列
猜你喜欢
转载自tzhennan.iteye.com/blog/2422806
今日推荐
周排行