Ypay

摘要： 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n 1) + f(n 2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入格式 ·第 1 行：一个整数 n 输出格 阅读全文

摘要： 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x 3]+a[x 1] (x 3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入格式 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出格式 每行输出一个非负整数表示答案。 输入输出样例 输入 1 阅读全文