剑指 Offer-斐波那契数列

题目描述：

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39

解题思路：

斐波那契数列：f(n) = f(n-1) + f(n-2)

Java 版：

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

Golang 版：

package main

/**
 * 
 * @param n int整型 
 * @return int整型
*/
func Fibonacci( n int ) int {
    // write code here
    var f [40]int
    f[0]=0
    f[1]=1
    for i:=2;i<len(f);i++{
        f[i]=f[i-1]+f[i-2]
    }
    return f[n]
}

有疑问加站长微信联系（非本文作者）