摘要: 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模1e9+7(1000000007),如计算初始结果为:1000000008,请返回1 解题思路 类比于斐波那契数列的解法 f(x) 表示到x级台阶的方法数, 最后一步只能是一步或 阅读全文
posted @ 2020-08-19 19:21 醉曦 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 引言 每个人学习的方式不一样,对于我而言,最好的方式就是通过coding来学习,这样自己能够解决自己的疑惑和发现新的问题; 在学习go的过程中,我自己都是通过coding来掌握相关的知识和用法,并且这样也能够用于解决生活上的实际问题; 在下面的代码中,我自己通过注释的方式阐述了一些自己的看法和可能需 阅读全文
posted @ 2020-08-19 13:11 醉曦 阅读(467) 评论(0) 推荐(0) 编辑
摘要: 问题描述 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下 F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 答案需要取模 1e9+7(1000000007),如计算初始结果为:10000 阅读全文
posted @ 2020-08-19 12:23 醉曦 阅读(180) 评论(0) 推荐(0) 编辑