剑指 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-斐波那契数列

相关阅读 >>

如何利用Go-zero在Go中快速实现jwt认证

介绍Golang Gorm操作mysql及Gorm基本用法

cento8安装Golang及配置

json序列化在Golang中的应用

leetcode 搜索旋转排序数组 Golang

聊聊dubbo-Go-proxy的jtypes

Golang使用kafka报错c.client.config.config.consumer.offsets.commitinterval undefined问题

vscode中的Golang配置介绍