斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”。
fibonacci 数列定义:
n = 1,2 时,fib(n) = 1
n > 2 时,fib(n) = fib(n-2) + fib(n-1)
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584,……...
分类:
其他好文 时间:
2014-07-12 18:51:36
阅读次数:
176
1.求Fibonacci数列的前40个数。这个数的特点:第1,2两个数为1。从第3个数开始,该数是其前两个数之和。法1:#include int main(){int f1=1,f2=1,f3;printf("%d\n%d\n",f1,f2);for(i=1; iint main(){int f1=...
分类:
编程语言 时间:
2014-07-11 11:40:43
阅读次数:
192
package com.java.learning.recursion;import java.math.*;public class MainClass { public static void main(String args[]){ for(int i = 0; i < 100; i++){....
分类:
编程语言 时间:
2014-07-07 15:02:14
阅读次数:
290
算法,Fibonacci 0,1,1,2,3,5,8…… 数列的实现,不同算法的比较...
分类:
其他好文 时间:
2014-06-07 14:31:17
阅读次数:
205
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007...
分类:
其他好文 时间:
2014-05-26 00:54:58
阅读次数:
265
Dynamic programming and meta-programming to
calculate Fib arrays.
分类:
其他好文 时间:
2014-05-22 01:42:39
阅读次数:
341
本来是想试试在lua里写个简单的scheme解释器,看能精简到什么程度,至少要能跑通一个打印fibonacci数列的测试。结果就写出来个只包含lambda/if两个special
form,以及+-=和print几个内置过程的解释器,只有区区60行代码~ 爱不释手,过个半小时就把代码翻出来臭美下.....
分类:
其他好文 时间:
2014-05-21 14:28:02
阅读次数:
357