指定斐波那契数列中数字输出求和问题——递归求解法

---

叙述

指定斐波那契数列中数字输出求和问题，数列长度不超过30
输入：
input->13
output->1
input->33
ouput->4

---

代码展示

array=[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229]

def caculate(array,number):
    for i in range(len(array)):
        if number == array[i]:
            return 1
        elif number < array[i]:
            number=number-array[i-1]
            arr1 = array[0:i]
            return caculate(arr1, number)+1
print(caculate(array,int(input())))

总结

提示：类似于二分类查找法原则，只需要递归找出当前数字的最小和数，即可求解。
例如：以上就是今天要讲的内容，本文仅仅简单介绍了指定斐波那契数列中数字输出求和问题。

• 求赞~