一道清华期中考试题（逃）

据出题的jzh老师所说...

求和
【问题描述】
组合数 C(n,m)是从 n 个物品中取 m 个的方案数。
C(n,m)=(n!)/(m!(n-m)!)
斐波那契数列 F 满足， F[0]=F[1]=1， n≥2 时 F[n]=F[n-1]+F[n-2]
给出 n，求 C(n,0)F[0]+C(n,1)F[1]+…+C(n,n)F[n]
【输入格式】
一行一个数 T 表示数据组数
接下来 T 行每行一个数，表示 n
【输出格式】
输出 T 行，每行一个数表示答案，对 10^9+7 取模
【样例输入】
3 2 5
1000
【样例输出】
5
89
276439883
【数据规模和约定】
对于 30%的数据， n<=10
对于 60%的数据， n<=1000
对于 100%的数据， T<=1000， n<=10^6

【冷静分析】

30%的点可以暴力过，由于斐波那契最为大家所熟知的是递推式，但其实还有一个直接的通项公式；

然而本题是一个结论，可以通过以下证明：

转载于:https://www.cnblogs.com/nopartyfoucaodong/p/8995664.html

一道清华期中考试题（逃）相关推荐

计算机网络期中考察方案,计算机网络期中考试题 b卷_ans.docx
文档介绍: 计算机网络期中考试题 B卷基础概念题(10 points) 1. What is the difference between congestion control and flow co ...
计算机原理期中考试答案,微机原理与接口技术期中考试题(带答案)
<微机原理与接口技术期中考试题(带答案)>由会员分享,可在线阅读,更多相关<微机原理与接口技术期中考试题(带答案)(6页珍藏版)>请在人人文库网上搜索. 1.装订线微机原理与接 ...
计算机文化英文15版答案,15信高《计算机文化基础》期中考试题答案
都江堰市职业中学 15 16 学年上期 15 信息高考班计算机文化基础期中考试题一单项选择题每题 1 分共 30 分 1 计算机能够自动准确快速地按照人们的意图进行运行的最基本思想是 ...
计算机工具软件应用考试,《计算机常用工具软件》期中考试题
<计算机常用工具软件>期中考试题一.单选题 1.使用PartitionMagic创建新分区时,默认的文件系统类型是() A.FAT16 B.FAT32 C.NTFS D.Linux Ex ...
湖南大学计算机考试题,湖南大学计算机组成原理期中考试题库
湖南大学计算机组成原理期中考试题库 Chapter 11.1.0 字母 a 的 ASCII 码为 97,那么 love 中各字母 ASCII 码之和是(C )A.99B. 520C. 438D. 36 ...
技校计算机考试题,2011年春季郡智技校计算机一年级期中考试题.doc
2011年春季郡智技校计算机一年级期中考试题宝鸡郡智技校2011年春季计算机一年级期中考试题姓名得分一.填空题:(每空1分,共20分) 1.计算机主要是以_______划分发展阶段的. 2.第 ...
BUAA(2021春)空闲空间申请模拟（期中考试题）——注意读题，难度其实一般
BUAA数据结构期中考试题--空闲空间申请模拟看前须知题目内容问题描述输入形式输出形式样例样例说明题解笔者的抱怨和思路详解参考代码补充测试的数据看前须知要点介绍和简要声明. ...
西安邮电大学2021计科c语言期中考试题详解
1打折去商场淘打折商品时,计算打折以后的价钱是件颇费脑子的事情.例如原价￥988,标明打 7 折,则折扣价应该是￥988 x 70% = ￥691.60.本题就请你写个程序替客户计算折扣价. 输 ...
计算机组装涉及哪些硬件,12级计算机组装和维修期中考试题
2012级计算机组装和维修期中试题 (理论)出题人:魏庆辉一.选择题(50分) 1.IEEE1394接口.PCI插槽.IDE接口和USB接口由()负责管理. A.BIOS B.北桥芯片 C.南桥芯片 ...

一道清华期中考试题（逃）

一道清华期中考试题（逃）相关推荐

最新文章

热门文章