递归算 斐波那契数列——递归练习题

# -*- 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)