给定一个正整数n计算出对应斐波那契数列对应的值
成都创新互联致力于网站建设,网站制作设计,营销网页按需网站开发,外贸网站建设,企业网站建设,小程序定制开发,网站SEO优化,网站设计制作案例丰富,是成都做网站公司和建站公司,欢迎咨询。
说明:
用mackbookpro i7 2.7GHZ笔记本进行测试，结果如下:
备注: 当n=80时，由于测试等待时间过长，强制中断了执行。
从测试结果看出，当n逐渐增大，递归方式计算斐波拉契数列的时间复杂性急剧增加。当n值较大时可以考虑用循环方式代替。
类似的方式也可以用于，求阶乘、遍历目录、汉诺塔等问题的解决。在后期的文章中，我将这些内容进行补充，敬请期待，谢谢。
golang中关于目录与文件名等操作都在os这个包中，具体的创建目录都是通过Mkdir和MkdirAll这2个函数来实现的，这两个函数用法一致
os.Mkdir(dirName string, perm FileMode)
dirName即要创建的目录(文件夹路径)，可以是绝对路径，也可以是相对路径(相对于GOPATH)
perm表示创建的目录的权限，如0777(读r权限值为4,写权限w值为2,执行权限x值为1)
如：我要在/data/program/goapp这个目录下创建一个golang这个子目录，示例如下:
package main
import (
"os"
"fmt"
)
func main() {
err := os.Mkdir("/data/program/goapp/golang", 0666)
if err != nil {
fmt.Println(err)
}
}
注：Mkdir和MkdirAll的区别
Mkdir创建目录，它的父级目录必须是存在的，不然创建会失败
MkdirAll可以递归创建目录，即只要根目录存在即可，如下：
err := os.MkdirAll("/data/program/goapp/golang/test/hello", 0766)
if err != nil {
fmt.Println(err)
}
本例中:/data/program/goapp是已经存在的目录，而子目录golang/test/hello是不存在，此时要使用MkdirAll来创建
使用go语言递归查找指定目录下的文件，根据正则匹配筛选出需要的文件，并且忽略指定的目录
先使用 ioutil.ReadDir 遍历出指定目录下的文件，再递归进目录中遍历，问题的关键在于识别出文件为目录， fs.FileInfo 中有一个 IsDir() 函数可以识别是否是目录
正则匹配使用 regexp.MatchString ，regexp中有很多正则操作的工具，如根据正则替换字符串中的指定字符
