斐波那契
xiaoyu1_1
学生
展开
-
斐波那契数列性质
通项公式(如上,又称为“比内公式”,是用无理数表示有理数的一个范例。)注:此时a1=1,a2=1,an=a(n-1)+a(n-2)(n>=3,n∈N*)特性:尾数循环斐波那契数列的个位数:一个60步的循环11235,83145,94370,77415,61785.38190,99875,27965,16730,3369原创 2013-11-22 14:29:38 · 2080 阅读 · 0 评论 -
斐波那契(1)
题意:n p斐波那契数列:0,1,1,2,3,5,8,13……f[0]=0,f[1]=1……求f[n]%p;例:输入:0 99971 99972 9997输出:011矩阵快速幂。。。f[n]=f[n-1]+f[n-2];构造矩阵:1 11 0http://blog.csdn.net/u010489389/article/原创 2013-11-22 15:19:24 · 730 阅读 · 0 评论 -
hdu 1568 Fibonacci
求斐波那契数 的 前4位。。前20个数 是 4位 以内的。。打表输出。。之后的斐波那契数列:当n比较大时。可近似写为:1/sqrt(5)*((1+sqrt(5))/2)^n; ((1-sqrt(5))/2)^n 近似为0;然后用取对数的方法 求 前四位。。取对数相关题解:http://blog.csdn.net/u010489389/article/deta原创 2013-11-22 15:42:32 · 635 阅读 · 0 评论