南阳OJ 461 Fibonacci数列(四)
来源:互联网 发布:杭州师范大学知乎 编辑:程序博客网 时间:2024/05/20 14:28
描述
数学神童小明终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f=2”>i-2)的值全部给背了下来。
接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只要说出前4位(高4位)就可以了,可是CodeStar自己又记不住。于是他决定编写一个程序来测验小明说的是否正确。
输入
输入若干数字n(0 <= n <= 100000000),每个数字一行。读到文件尾结束。
输出
输出f[n]的前4个数字(若不足4个数字,就全部输出)。
样例输入
0
1
2
3
4
5
35
36
37
38
39
40
样例输出
0
1
1
2
3
5
9227
1493
2415
3908
6324
1023
f(n)=n*log10((1+sqrt(5))/2)-log10(sqrt(5));
附上代码:
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<math.h>using namespace std;int n,a[30]= {0},ans1;double ans,ans2;int main(){ while(~scanf("%d",&n)) { a[0]=0; a[1]=1; a[2]=1; for(int i=3; i<=20; i++) a[i]=a[i-1]+a[i-2]; if(n<=20) printf("%d\n",a[n]); else { ans=n*log10(0.5+0.5*sqrt(5))-log10(sqrt(5)); ans1=ans; ans2=ans-ans1; ans2=pow(10.0,ans2); ans1=ans2*1000; printf("%d\n",ans1); } } return 0;}
0 0
- 南阳OJ 461 Fibonacci数列(四)
- Fibonacci数列(四)
- Fibonacci数列(四)
- Fibonacci数列(四)
- nyoj 461 Fibonacci数列(四)
- NYOJ Fibonacci数列(四)
- acm-Fibonacci数列(四)
- NYOJ 题目461 Fibonacci数列(四)(数学)
- nyoj 461Fibonacci数列(四)(log10()函数)
- NYOJ461---&&HDU1568-----Fibonacci数列(四)
- 南阳理工:又见Fibonacci数列
- NYOJ 461-Fibonacci数列(四)(求斐波那契数列前4位)
- 南阳oj 题目13 Fibonacci数
- 南阳理工oj 746 整数划分(四) 区间dp
- NYIST OJ 1000 又见Fibonacci数列
- 刷清橙OJ--A1044.Fibonacci数列求和
- 刷清橙OJ--A1067.Fibonacci数列整除问题
- [南阳OJ-No.13]Fibonacci数|无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为 F(n)=1 ...........(n=1或
- BZOJ 1022 [SHOI2008]小约翰的游戏John
- java-基础-内部类
- laravel .htaccess问题
- 【leetcode73】经典算法-Guess Number Higher or Lower
- Leetcode之-题38
- 南阳OJ 461 Fibonacci数列(四)
- 操作MySQL报出: Duplicate key or integrity constraint violation message from server 问题解决
- poj 2049poj2049 - Finding Nemo
- 华为OJ 初级:输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数
- String类的判断功能
- C#控制台 枚举类型,输出数值,输出名称
- 庆祝下开博客
- JVM原理和垃圾回收
- java-基础-final