题目描述
大家都知道斐波那契数列,现在要求输入一个整数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); } } }递归实现