剑指 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

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