/**
* 面试题10:斐波那契数列
* 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
* n≤39
* 注意:递归效率慢
* @author dengjie
* @create 2021-03-12 10:28
*/
public class Solution10 {
public static void main(String[] args) {
System.out.println(Fibonacci(6));
}
public static int Fibonacci(int n){
if (n < 2){
return n;
}
int firstNum = 0;
int secondNum = 1;
int res = 0;
for(int i = 2;i<=n;i++){
res = firstNum + secondNum;
firstNum = secondNum;
secondNum = res;
}
return res;
}
}
参考博客:
算法—青蛙跳台阶问题汇总