题目地址：NYOJ 461
思路：斐波那契数列的通项公式为
然后下一步考虑如何产生前4位：
先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);假设给出一个数10234432,
那么log10(10234432)=log10(1.0234432*10^7)【用科学记数法表示这个数】=log10(1.0234432)+7;
log10...
分类：
其他好文 时间：
2015-07-10 22:24:21
阅读次数：
193
http://freejvm.iteye.com/blog/976878需要找时间验证一下，另外还需要学习多个参数的尾递归如何来实现的技巧斐波那契数列第n个数的求值， public static long fibo4(int n) { if (n //...
分类：
其他好文 时间：
2015-07-10 10:51:12
阅读次数：
122
递归算法是不可取的。由于效率非常低，并且还有栈溢出的风险。应该使用例如以下的迭代解法：int Fibonacci(unsigned int n){ if(n #includelong long Fibonacci(unsigned int n){ if(n <= 0) { return 0; } ....
分类：
其他好文 时间：
2015-07-10 09:21:36
阅读次数：
98
解法一：递归1 int Fib(int n)2 {3 if (n m00 = m.m00; 8 this->m01 = m.m01; 9 this->m10 = m.m10;10 this->m11 = m.m11;11 ret...
分类：
其他好文 时间：
2015-07-07 12:18:50
阅读次数：
125
题目一：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：
效率很低的解法如下：
long long Fibonacci(unsigned int n)
{
if(n
return 0;
if(n==1)
return 1;
return F...
分类：
其他好文 时间：
2015-07-06 18:08:35
阅读次数：
201
#!/bin/bash
#斐波那契数列
#不要用递归，深度大于30就老火了。
function fun_test()
{
if [ $1 -lt 3 ];then
echo 1
return
fi
sum1=1
sum2=1
let count=$1-2
sum=0
while [ $count -gt 0 ];...
分类：
系统相关 时间：
2015-07-02 22:37:24
阅读次数：
238
From: 合工宣OJ http://xcacm.hfut.edu.cn/problem.php?id=1216时间限制: 1 Sec 内存限制: 128 MB题目描述 Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3 计算第n项Fibona...
分类：
其他好文 时间：
2015-06-28 06:24:44
阅读次数：
127
斐波那契数列FibonacciSequence，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）有一对一个月大的一公一母的兔子，再过一...
分类：
编程语言 时间：
2015-06-26 23:39:57
阅读次数：
143
1.目标：使用非递归求斐波那契，0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...2.思路：观察规律得：从第3个数起，把和从为下一个数的加数，把加数作为下一个数的被加数，即三个数f1,f2,f3循环执行f3=f2+f1,f1=f2,f2=f3......第3个数1=1+0第4个...
分类：
编程语言 时间：
2015-06-25 22:43:32
阅读次数：
166
编程之美 2.9 斐波那契(Fibonacci)数列斐波那契的递归表达式如下
F(n)=F(n-1)+F(n-2) n>=2
F(1)=1
F(0)=0
书中提到了三中解决方法...
分类：
其他好文 时间：
2015-06-25 09:01:36
阅读次数：
107
