序列前9项为:0, 1, 1, 2, 3, 5, 8, 13, 21
要注意非递归的话就是那一个变量帮助存储当前下一项的值,然后依次挪动两个指针往下即可
注意如果n太大 会溢出
Original: https://www.cnblogs.com/springfor/p/4001248.html
Author: 爱做饭的小莹子
Title: 斐波那契数列(Fibonacci)递归和非递归实现
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/541786/
转载文章受原作者版权保护。转载请注明原作者出处!