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

题意：n    p 斐波那契数列：0,1,1,2,3,5,8,13…… f[0]=0,f[1]=1…… 求f[n]%p; 例： 输入： 0 9997 1 9997 2 9997 输出： 0 1 1 矩阵快速幂。。。 f[n]=f[n-1]+f[n-2]; 构造矩阵： 1 1 1 0 http://blog.youkuaiyun.com/u010489389/article/

求斐波那契数 的 前4位。。 前20个数    是 4位 以内的。。打表输出。。 之后的斐波那契数列： 当n比较大时。可近似写为：1/sqrt(5)*(（1+sqrt(5)）/2)^n;      ((1-sqrt(5))/2)^n 近似为0； 然后用取对数的方法  求 前四位。。 取对数相关题解：http://blog.youkuaiyun.com/u010489389/article/deta