首页 > 试题广场 >

斐波那契数列问题的递归和动态规划2

[编程题]斐波那契数列问题的递归和动态规划2

给出一个整数 n，代表台阶数，一次可以跨 2 个或者 1 个台阶，请输出有多少种走法。

第一行一个整数 n。

输出走法数对 1e9 + 7 取模的值。

示例1

输入

算法知识视频讲解

uzzzz~

发表于 2022-03-14 17:26:52

跳台阶相比于斐波那契数列就相当于初始为(2;1)=(1,1;1,0)* (1;1); 而(1;1)=(1,1;1,0)* (1;0);所以求n的pow第一个元素即可。 #include <iostream> #include <vector> using namespace 展开全文

WYJ96

发表于 2021-07-28 03:53:21

package com.wyj.ch4; /** * @author： wyj * @describe： * @version：V01 * @date： 2021/7/28- 3:31 */ public class h4a1a { /*给出一个整数 n，代表台阶数，一次可以跨展开全文

动态规划数学递归

上传者：小小

难度：

9条回答 16收藏 4408浏览

查看代码

扫一扫，把题目装进口袋