摘要: 裴波那契数列 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 \[ n<=39 \] 示例1 输入 4 返回值 3 分析 方案一:递归 裴波纳契数列公式为:\(f(n) = f(n-1) + f(n-2)\) /** 时间 阅读全文
posted @ 2020-12-06 23:24 RiverCold 阅读(90) 评论(0) 推荐(0)