【算法】斐波那契数列

// 斐波那契数列
// 公元 1202 年，意大利数学家莱昂纳多·斐波那契提出了具备以下特征的数列：
// 前两个数的值分别为 0 、1 或者 1、1；
// 从第 3 个数字开始，它的值是前两个数字的和；
// 为了纪念他，人们将满足以上两个特征的数列称为斐波那契数列

package main

import "fmt"

func fibonacci(n int)(int){
    if (n == 1 || n == 2){
        return 1
    }

    return fibonacci(n-1) + fibonacci(n-2)
}

func main(){
    var a int
    fmt.Printf("请输入您要求的斐波那契数列长度：")
    fmt.Scan(&a)

    fmt.Printf("您输入的斐波那契数列长度是：%d",a)
    fmt.Printf("长度%d的斐波那契数列是：",a)
    for i:=1;i<=a;i++ {
        fmt.Printf("%d ",fibonacci(i))
    }
}