[剑指offer]算法7 斐波那契数列

题目描述

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