首页 > 牛牛的Fib序列

泪无声呢

发表于 2021-10-06 17:00:54

牛牛的Fib序列描述牛牛重新定义了斐波那契数列，牛牛定义f(n) = f(n-1)+f(n+1); f(1)=a, f(2)=b，现在给定初始值 a, b，现在求第n项f(n)%1000000007的值。其中 1<=|x|, |y|, n<=10^9 示例展开全文

Peterliang

发表于 2021-10-12 17:30:42

NC591 题解 | #牛牛的Fib序列# 题意分析题目给出一个序列的前两项，需要我们计算这个序列的第n项的值，并且题目给出序列满足f[i]=f[i−1]+f[i+1]f[i]=f[i-1]+f[i+1]f[i]=f[i−1]+f[i+1] 思路分析首先，我们对上面的公式进行推导 f[i 展开全文

简单666

发表于 2021-08-27 16:08:34

题意：给你一个数列，其中，，求的值。解法一（暴力递推，不可AC）：根据可得出，因此我们直接循环递推过去即可。这边我们采用滚动数组的形式，由于每一个只依赖连续的两个值求解，故我们开一个长度为的数组，接下来我们来模拟『填写』值的过程展开全文

xqxls

发表于 2021-08-25 00:17:31

题意整理牛牛定义了满足的一个序列，并且。求序列的第n项。方法一（数学+dp存状态） 1.解题思路根据给定的递推关系式，可以得出序列是一个周期为6的循环序列。证明：由（记为式子1）可知：（记为式子2），将式子2代入式子1，可得：，同时前移三位，可以推出，于是有：，所以是一个周期为6的序展开全文

查看本题

查看本题讨论

等你来战

查看全部