規律：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); //遞歸
}
}