python实现斐波那契数列

1，1，2，3，5，8，13···
计算公式是：
	第一个为 1，第二个为1
	之后的第n个为f(n) = f(n-1) + f(n + 2)
实现代码如下：

# 斐波那契数列
# 1 1 2 3 5 8 13 ···

def count_val(num):
    if num < 2:
        return 1
    else:
        return count_val(num - 1) +count_val(num - 2)

while True:
    print(count_val(int(input())))