# -*- coding:utf8 -*-
# 递归算 斐波那契数列 1, 1, 2, 3, 5, 8, 13, 21,34,55 等等
# 给定N,返回 斐波那契数列 第N个的值 例如 1 返回1 6 返回 8
def get_(n):
if n==0:
return None
if n==1 or n==2:
return 1
return get_(n-1)+get_(n-2)
if __name__=='__main__':
print get_(10)
# 递归算 斐波那契数列 1, 1, 2, 3, 5, 8, 13, 21,34,55 等等
# 给定N,返回 斐波那契数列 第N个的值 例如 1 返回1 6 返回 8
def get_(n):
if n==0:
return None
if n==1 or n==2:
return 1
return get_(n-1)+get_(n-2)
if __name__=='__main__':
print get_(10)