|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
fibonacci_cache = {}
def fibonacci(n):
#If we have cached the value, then return it
if n in fibonacci_cache:
return fibonacci_cache[n]
#Compute the Nth term
if n == 1:
value = 1
elif n== 2:
value = 1
elif n > 2:
value = fibonacci(n-1) + fibonacci(n-2)
#Cache the value and return it
fibonacci_cache[n] = value
return value
for n in range(1,101):
print(n,":", fibonacci(n))
提示 : value = fibonacci(n-1) + fibonacci(n-2)
TypeError: unsupported operand type(s) for +: 'NoneType' and 'NoneType'
注意缩进
- #!/usr/bin/env python
- #coding=utf-8
- fibonacci_cache = {}
- def fibonacci(n):
- #If we have cached the value, then return it
- if n in fibonacci_cache:
- return fibonacci_cache[n]
- #Compute the Nth term
- if n == 1:
- value = 1
- elif n== 2:
- value = 1
- elif n > 2:
- value = fibonacci(n-1) + fibonacci(n-2)
- #Cache the value and return it
- fibonacci_cache[n] = value
- return value
- for n in range(1,101):
- print(n,":", fibonacci(n))
复制代码
|
-
|