序列前9项为：0, 1, 1, 2, 3, 5, 8, 13, 21
要注意非递归的话就是那一个变量帮助存储当前下一项的值，然后依次挪动两个指针往下即可 要注意非递
阅读背景：
斐波那契数列（Fibonacci）递归和非递归实现
来源：互联网
分享到：
