题目描述
斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
思路:最简单的动态规划思路的应用,每一个位置的值都基于前两项的值。自上而下的思考,自下而上的实现。
参考代码:
public class Fibonacci {
public static int fibonacci(int n) {
if (n <= 0) {
return 0;
}else if(n == 1){
return 1;
}
int minusTwo = 0;
int minusOne = 1;
int value = 0;
for(long i = 2;i <= n;i++) {
value = minusOne + minusTwo;
minusTwo = minusOne;
minusOne = value;
}
return value;
}
public static void main(String[] args) {
int n = 25;
System.out.println(fibonacci(n) + "");
}
}