如何將最接近的數字打印到給定的輸入？

Question

我們有以下系列：1,1,2,4,7,13,24 ...（第3個數字之后，每個數字都由前三個數字的和給出）實際上我們如何打印最接近的數字到輸入？ 例如，用戶給10，我們應該打印7和13，或者他給20，我們應該打印24，謝謝您的幫助。

這是示例： http : //i.stack.imgur.com/bK1xv.jpg

Answer 1

遞歸解決方案將適合您的問題：

def three_fibonacci(stack,n):
    stack.append(stack[-1] + stack[-2] + stack[-3])
    if n < stack[-1]:
        print stack[-1]
        print stack[-2]
    else:
        three_fibonacci(stack,n)

start_array = [1,1,2]
three_fibonacci(start_array,20)