1,题目描述
2,题目分析
递归实现,当然还有更好的方法
3,代码实现
class Solution {
public:
int fib(int N) {
if (N == 0 || N == 1)
{
return N;
}
else
{
return fib(N - 1) + fib(N - 2);
}
}
};
递归实现,当然还有更好的方法
class Solution {
public:
int fib(int N) {
if (N == 0 || N == 1)
{
return N;
}
else
{
return fib(N - 1) + fib(N - 2);
}
}
};