数组02--斐波那契数列

原创

昕光xg 2022-08-29 09:56:34 博主文章分类：数据结构与算法 ©著作权

文章标签 斐波那契数列递归剑指offer 文章分类 Spark 大数据

©著作权归作者所有：来自51CTO博客作者昕光xg的原创作品，请联系作者获取转载授权，否则将追究法律责任

数组02--斐波那契数列-jz07

题目概述
解析&参考答案
注意事项
说明

题目概述

算法说明
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1，n≤39）。
测试用例
输入：
4
输出：
3

解析&参考答案

解析
方法1: 使用递归；
方法2: 使用循环；
参考答案

vim jz02.go
package main

import "fmt"

func Fibonacci(n int) int {
    if n == 0 {
        return 0
    }
    if n == 1 {
        return 1
    }
    return Fibonacci(n-1) + Fibonacci(n-2)
}

func FibonacciV2(n int) int {
    if n == 0 || n == 1 {
        return n
    }
    if n == 1 {
        return 1
    }
    a, b := 0, 1
    for i := 2; i <= n; i++ {
        a, b = b, a+b
    }
    return b
}

func main() {
    n := 4
    result := Fibonacci(n)
    fmt.Println(result)
}

vim jz02_.go
package main

import "testing"

var tests = []struct{ n, result int }{
    {0, 0},
    {1, 1},
    {2, 1},
    {4, 3},
}

func TestFibonacci(t *testing.T) {
    for _, tt := range tests {
        if actual := Fibonacci(tt.n); actual != tt.result {
            t.Errorf("Fibonacci(%d)=%d, expected %d", tt.n, Fibonacci(tt.n), tt.result)
        }
    }
}

func TestFibonacciV2(t *testing.T) {
    for _, tt := range tests {
        if actual := FibonacciV2(tt.n); actual != tt.result {
            t.Errorf("FibonacciV3(%d)=%d, expected %d", tt.n, FibonacciV2(tt.n), tt.result)
        }
    }
}