如何打印给定输入的最近数字？

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)