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

本文来自：简书

感谢作者：黄sir_

查看原文：剑指 Offer-斐波那契数列

相关阅读 >>

反射三定律

Golang test传参数实践

Go语言之错误处理

Golang面向对象编程之继承&虚基类【组合&接口】

Golang中的channel通道

Golang为什么那么火？

手撸Golang etcd raft协议之5

Golang如何复用http.request.body