题目
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39
思路
题目很简单,递归处理就好,不过题目挖了个小坑,斐波那契数列是从第1项开始的,而题目里是从0项开始,斐波那契数列前两项,也就是第1项和第2项值是给定的,而本题题目里恰巧又给了前两项,第0项和第1项,这有可能误导你以为从第2项就可以开始递归了,实则不然,我们还是应该从斐波那契数列的第3项也就是本题中的第4项开始计算,就是当你n>2时才能开始递归。
代码
public: int Fibonacci(int n) { if (n == 0) { return 0; } else if (n == 1 | n==2) { return 1; } else { return Fibonacci(n - 1)+ Fibonacci(n -2); } } };