菲波拉契数列的通项公式

菲波拉契数列的通项公式– F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n} ；

题目；hdu—-1568；
http://acm.hdu.edu.cn/showproblem.php?pid=1568
题目大意；输出斐波那契数列的后四位；

#include<stdio.h>
#include<math.h>
int  fi[21];
int main()
{int n, i;fi[0]=0;fi[1]=1;for(i = 2; i < 21; i++){fi[i]=fi[i-1]+fi[i-2];}while(~scanf("%d",&n)){if(n<=20)printf("%d\n",fi[n]);else{double p = n*log10((1+sqrt(5.0))*0.5)-0.5*log10(5.0);p = p -(int)p;int res = pow(10.0,p)*1000;printf("%d\n",res);} }return 0;
}

菲波拉契数列的通项公式相关推荐

菲波拉契数列（传统兔子问题）
题目: 古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 斐波那契数: 亦称之为斐波那契数列(意大利语: ...
java - 菲波拉契数列兔子个数
菲波拉契数列:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 结果演示代码演示 package com.tw ...
HDU5620 KK's Steel【菲波拉契数列+水题】
KK's Steel Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total ...
小白兔生小白兔-菲波拉契数列问题
有一对小白兔,从出生后第3个月起每个月都生一对小白兔,小白兔长到第三个月后每个月又生一对小白兔,假如小白兔都不死,问每个月的小白兔总数为多少? 这道题是典型的斐波拉切数列问题,其特点就是从第三列开始就 ...
UESTC 2015dp专题 E 菲波拉契数制 dp
菲波拉契数制 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/65 Descr ...
HDU1568 Fibonacci【斐波拉契数列】
Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
Python 探讨斐波拉契数列模素数的周期问题
Python 探讨斐波拉契数列模素数的周期问题之目录前言一.生成斐波拉契数列二.创建素数列表三.搜索周期数列的循环节 3.1 斐波拉契数列模 p p p 的周期 3.2 循环节的搜寻代码 3. ...
斐波拉契数列通项公式
斐波拉契数列通项公式当即
js求解斐波拉契数列
斐波拉契数列,英文名称Fibonacci sequence,通常用 F(n) 表示,形成的序列称为斐波那契数列该数列由0和1开始,后面的每一项数字都是前面两项数字的和,用数学语言描述就是 F(0) ...

菲波拉契数列的通项公式

菲波拉契数列的通项公式相关推荐

最新文章

热门文章