斐波那契数列 - 牛客剑指offer7

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

n<=39

节省空间做法：

public class Solution {
    public int Fibonacci(int n) {
         int a=1,b=1,c=1;
	     for(int i=3;i<=n;i++){
	        c=a+b;
	        a=b;
	        b=c;
	     }
        if(n<=0)
            c=0;
	     return c;
    }
}

节省时间做法：

public class Solution {
   static int [] f=new int[40];
   static{
		f[0]=0;
		f[1]=1;
		f[2]=1;
		for(int i=3;i<40;i++)
			f[i]=f[i-1]+f[i-2];
	}
	 public int Fibonacci(int n) {
	       return f[n];
	 }
}