题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。
n<=39
递归解决:
public int Fibonacci(int n) {
if(n<=0){
return 0;
}else if(n==1){
return 1;
}else {
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
动态规划解决://没个结果只跟前两个值相关
public int Fibonacci1(int n) {
int q1=0;
int q2=1;
while (n--!=0){
q1=q1+q2;
q2=q1-q2;
System.out.println(q1+"----"+q2);
}
return q1;
}