题目
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
n≤39
知识点
数列
思路
方一、已知斐波那契数列本项是前两项之和,那么只要存前两项就能算出本项。
方二、利用加减法存前两项。
代码
public class Solution {
public int Fibonacci(int n) {
int num=1;
int preNum=0;
if(n==0){
return 0;
}
for(int i=0;i<n-1;i++){
int temp = num;//当时在这里卡了一下,后来通过先暂存num,再替换到preNum解决
num = preNum+num;
preNum = temp;
}
return num;
}
}
public class Solution {
public int Fibonacci(int n) {
int afterNum=1;
int num=0;
for(int i=0;i<n-1;i++){
afterNum = a+b;
num = afterNum - num;
}
return num;
}
}