现在的位置: 首页 > 综合 > 正文

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

2018年04月30日 ⁄ 综合 ⁄ 共 217字 ⁄ 字号 评论关闭
# -*- 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)

抱歉!评论已关闭.