题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39
时间限制:1秒空间限制:32768K
分析:斐波那契数列就是下一个数是前面两数的和,所以没有什么很复杂的解过程。
【JAVA代码】
public class Solution {
public int Fibonacci(int n) {
int sum = 0,temp=0;
int nextNum=1;
for(int i=0;i<n;i++){
sum=temp+nextNum;
nextNum=temp;
temp=sum;
}
return sum;
package Offer;
public class DigUI {
public static void main(String[] args) {
DigUI d = new DigUI();
System.out.println(d.f(5));
}
public int f(int n) {
if(n<=1)
return 1;
else {
return f(n-1)+f(n-2);
}
}
}递归实现