题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39
时间限制:1秒 空间限制:32768K
代码实现
public class Solution {
public int Fibonacci(int n) {
int a = 1,b = 1,c = 0;
if(n == 0){
return 0;
}else if(n == 1||n == 2){
return 1;
}else{
for (int i = 3; i <= n; i++){
c = a + b;
b = a;
a = c;
}
return c;
}
}
}
解题思路
首先我们需要知道什么是斐波那契数列,斐波那契数列就是一组数列从第三个数开始,每一个等于前边两个数之和,例如:1 1 2 3 5 8 13 …… 。
回归到本题,当 n 等于 0 时,结果为 0 ,当 n 等于 1 或 2 时,结果为 1,从 n 等于 3 开始,结果等于前边两个数之和,所以用一个 for 循环,a 和 b 总是表示前边两个数,c 为结果,每循环一次,然后更新 a 和 b 的值。这样下次计算的时候 a 和 b 依然是前边两个数的值。
欢迎关注公众号:「努力给自己看」