规律：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); //递归
}
}
斐波纳挈数列
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
规律：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); //递归
}
}