数列如下： f1=f2=1 fn=3fn-1+2fn-2   n>2 输入：5 输出：61   

来源：蜘蛛抓取(WebSpider) 时间：2016-11-12 15:28 标签： f1 f2 f3 必须按fn键
下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
求Fibonacci数列前20个数该数列的生成:F1=1,F2=1,Fn=Fn-1+Fn-2 (n>=3)即第3个数开始每个数等于前2个数之和
#include int main(){long int f1,f2;f1=1;f2=2;for(i=1;i
为您推荐：
其他类似问题
扫描下载二维码下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2,其中F1=F2=1.当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少.输入格式输入包含一个整数n.输出格式输出一行,包含一个整数,表示Fn除以10007的余数.说明：在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单.样例输入10样例输出55样例输入22样例输出7704数据规模与约定1
//用的递归的算法!import java.util.Spublic class Main {public static void main(String[] args) { Scanner s=new Scanner(System.in); int n=s.nextInt(); int sum=F(n); System.out.print(sum%10007); } public static int F(int n) { if(n==1||n==2) { return 1; } else { return F(n-1)+F(n-2); } }}这样写.你复制再提交,会告诉你运行超时的.
为您推荐：
其他类似问题
扫描下载二维码下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
（2013o房山区二模）在数列{an}中，如果对任意的n∈N*，都有n+2an+1-n+1an=λ（λ为常数），则称数列{an}为比等差数列，λ称为比公差．现给出以下命题：①若数列{Fn}满足F1=1，F2=1，Fn=Fn-1+Fn-2（n≥3），则该数列不是比等差数列；②若数列{an}满足n＝3o2n-1，则数列{an}是比等差数列，且比公差λ=0；③等比数列一定是比等差数列，等差数列一定不是比等差数列；④若{an}是等差数列，{bn}是等比数列，则数列{anbn}是比等差数列．其中所有真命题的序号是______．
①由题意知，数列{Fn}为斐波那契数列{Fn}，n+2an+1-n+1an=n+1+anan+1-an+an-1an≠常数，不满足比等差数列的定义，故①正确；②若an=3o2n-1，则n+2an+1-n+1an=n+13o2n-3o2n3o2n-1＝2-2=0，满足比等差数列的定义，故②正确；③等比数列都有n+2an+1-n+1an=0，满足比等差数列的定义，若等差数列为an=1，则有n+2an+1-n+1an=0，故③不正确；④如果{an}是等差数列，{bn}是等比数列，设an=n，bn=2n，则n+2an+1-n+1an=n+2(n+1)o2n+1-
为您推荐：
扫描下载二维码

我要回帖

更多关于 f1 f2 f3 必须按fn键 的文章

 

随机推荐