首页 > 试题广场 >

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

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

给出一个整数 n，请输出斐波那契数列的第 n 项对 1e9 + 7 取模的值。

第一行一个整数 n。

输出第 n 项对于 1e9 + 7 取模的值。

示例1

输入

算法知识视频讲解

uzzzz~

发表于 2022-03-14 15:54:34

思路：采用矩阵快速幂的方法，注意所有的数据都要使用long long类型。 #include <iostream> #include <vector> using namespace std; const long long MOD=1000000007; vector< 展开全文

navvy

发表于 2021-09-16 01:07:00

import java.util.*; public class Main { private static final int MOD = 1000000007; public static void main(String[] args) { Scanner 展开全文

WYJ96

发表于 2021-07-28 03:52:51

package com.wyj.ch4; /** * @author： wyj * @describe： * @version：V01 * @date： 2021/7/28- 2:49 */ public class h4a1 { /*f1：传统的方法 x:代表乘法 *：代表展开全文

数学高级算法

上传者：小小

难度：

8条回答 24收藏 6453浏览

查看代码

扫一扫，把题目装进口袋