题意：
对于我们已知的斐波那契数列，现在给出一个n，要我们求出一个新的斐波那契数列起始项，使得n能在新的斐波那契数列中，要求起始项y最小
思路：
我们知道
a3 = a1+a2
a4 = a1+2*a2
a5 = 2*a1+3*a2
a6 = 3*a1+5*a2
可以得到
an = fib[n-2]*a[1]+fib[n-1]*a[2]
然后我们只需要枚举就可以...
分类：
其他好文 时间：
2015-08-13 01:14:48
阅读次数：
157
和大数相加差不多就是开一个二维数组第一维记录第几个数第二维记录这一个数的位数#include
#include
int a[1000][1000];
int main()
{
int n,m,i,k,c,l;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);l=1;...
分类：
其他好文 时间：
2015-08-12 16:57:33
阅读次数：
153
递归：在一个方法的内部，对自身进行调用，又叫递归调用循环和递归都要具有三部分：初始值，终止条件，前进步长递归和迭代是等价的常见的问题：累加加和（累乘乘积），汉诺塔，斐波那契数列publicclassRecuresion_06{publicstaticvoidmain(String[]args){//...
分类：
其他好文 时间：
2015-08-12 01:14:45
阅读次数：
88
职务地址：POJ 3070用这个题学会了用矩阵高速幂来高速求斐波那契数。依据上个公式可知，第1行第2列和第2行第1列的数都是第n个斐波那契数。所以构造矩阵。求高速幂就可以。代码例如以下：#include #include #include #include #include #include #in...
分类：
其他好文 时间：
2015-08-11 18:07:31
阅读次数：
82
M斐波那契数列
Description
Input
Output
Sample Input
Sample Output
Solution
Genius
Solution
Count Path Pair
Description
Input
Output
Sample Input
Sample Output
Translation
Solution
Poj1365Prime Land
SPOJ10568...
分类：
其他好文 时间：
2015-08-11 14:13:24
阅读次数：
305
曾经做过的40道程序设计课后习题总结（三） 课后习题目录 1 斐波那契数列 2 判断素数 3 水仙花数 4 分解质因数 5 杨辉三角 6 学习成绩查询 7 求最大公约数与最小公倍数 8 完全平方数 9 统计字母、空格、数字和其它...
分类：
其他好文 时间：
2015-08-11 12:29:46
阅读次数：
298
import java.util.Scanner;
public class Fibonacci {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
System.out....
分类：
编程语言 时间：
2015-08-10 22:08:02
阅读次数：
189
//1 1 2 3 5 8 13 ....//观察数列 你会发现下一个数是如何得来的 // f(3) = f(2) + f(1) f(4)=f(3)+f(2) f(18)=f(17)+f(16)// 2 = 1 + 1 3 = 2 + 1 ...
分类：
Web程序 时间：
2015-08-07 18:35:35
阅读次数：
294
引言：模板是一种神奇的东西。涉及到模板的很多代码，都是编译器在编译阶段生成的。除了代码生成之外，编译器在处理模板时，还会进行一些计算。我们利用模板的这个特性，可以让编译器做一些数学运算。比如，让编译器计算阶乘，而不是在程序运行时计算阶乘：下面，使用模板在编译期计算斐波那契数列引入一个例子：// 主模...
分类：
编程语言 时间：
2015-08-07 12:41:51
阅读次数：
235
//递归算法 //0，1，1，2，3，5，8，13.... static int Recursion(int i) { if (i0 && i<=2) { re...
分类：
其他好文 时间：
2015-08-07 01:44:09
阅读次数：
94
