摘要: 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 解题思路: 这种题目多为找规律求通用公式并最终用代码实现。 首先,考虑最简单的情况就是1个台阶,即仅有1种跳法;2个台阶,有2种跳法;3个台阶,有3种跳法;4个台阶,有 阅读全文
posted @ 2021-04-12 22:05 zhang十六 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。假设 n≤39 解题思路: 斐波拉契数列:1,1,2,3,5,8……,总结起来就是第一项和第二项的值均为1,后续的第n项的值为(n-1)与(n-2)项值的和。 公式总结为: 阅读全文
posted @ 2021-04-12 14:10 zhang十六 阅读(61) 评论(0) 推荐(0) 编辑