先递归Fib(n - 1) ,然后在递归 Fib(n

先递归Fib(n - 1) ,然后在递归 Fib(n - 2)吗？

来源：7-17 数学归纳法与递归

慕虎7937911

2020-05-19

int Fib(int n)
{
if (n0)
{
return 0;
}
else if (n1)
{
return 1;
}
else
{
return Fib(n - 1) + Fib(n - 2);
}
}

写回答

1回答

quickzhao

2020-05-19

你的条件写的有问题。递归是层层向下n-1 ==> n-2, 然后再回溯，n-2 ==> n-1

重学C++ ，重构你的C++知识体系

一部大片，一段历史，构建C++知识框架的同时重塑你的编程思维

3884 学习 · 1103 问题

相似问题

回答 2

回答 2

回答 1

回答 1

回答 1