除了具有性质an+2=an+an+1外还有an=1/√5 [（1/2+√5/2）^ n-（1/2-√5/2）^n]#includeint main(){int i;int f[20]={1,1};for(i=2;i<20;i++){f[i]=f[i-2]+f[i-1];}for(i=0;i<20;i...
分类：
其他好文 时间：
2015-04-13 16:32:37
阅读次数：
117
/** * 斐波那契（Fibonacci）数列的第一个和第二个数分别为1 和1 ，* 从第三个数开始，每个数等于其前两个数之和（1，1，2，3，5，8，13，……）。* 编写一个程序输出斐波那契数列中的前20个数，要求每行输出五个数*/public class Fibonacci { publi.....
分类：
其他好文 时间：
2015-04-09 21:49:20
阅读次数：
116
@Author : qingdujun入门训练 Fibonacci数列 :http://lx.lanqiao.org/problem.page?gpid=T4import java.util.Scanner;/** * 蓝桥杯： 入门训练 Fibonacci数列 * @author qingd...
分类：
编程语言 时间：
2015-04-09 19:42:13
阅读次数：
347
一、Fibonacci数列【注意：此题的做法就是禁止直接算出和再进行取余，这样会造成运行超时】问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式 输入包含一个整数n。...
分类：
其他好文 时间：
2015-04-09 16:58:12
阅读次数：
136
入门训练 Fibonacci数列
时间限制：1.0s 内存限制：256.0MB
问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含...
分类：
其他好文 时间：
2015-04-06 15:49:19
阅读次数：
121
输出数字序列2/1，3/2，5/3，8/5，13/8，21/13...，输出个数由键盘输入。注意输入使用scanf输入 比如：输入 3输出为2/13/25/3输入 4 输出为2/13/25/38/5#includeint func(int n){ if(n == 1) { ...
分类：
其他好文 时间：
2015-04-04 18:14:58
阅读次数：
157
第一种：用递归法（时间复杂度是n的指数级别） #includeint fun(int x){ if(x==1||x==2) return 1; return (fun(x-1)%10007 + fun(x-2)%10007);} int main(){ int n;...
分类：
其他好文 时间：
2015-04-02 01:07:00
阅读次数：
142
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示...
分类：
其他好文 时间：
2015-03-14 21:51:52
阅读次数：
105
1. 斐波那契数列
写一个函数，输入n，求斐波那契(fibonacci)数列的第n项，斐波那契数列定义f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2) (n>1)
1.1 递归解法
long longfibonacci_recursive(int n)
{
if (n
{
return 0;
}...
分类：
其他好文 时间：
2015-03-14 21:48:40
阅读次数：
124
