比赛 | 20120807 | 评测结果 | AAAAAAAAAA |
---|---|---|---|
题目名称 | 古代人的难题 | 最终得分 | 100 |
用户昵称 | Makazeu | 运行时间 | 0.003 s |
代码语言 | C++ | 内存使用 | 0.29 MiB |
提交时间 | 2012-08-07 09:08:45 | ||
#include <cstdlib> #include <cstdio> using namespace std; unsigned long long num[100]; unsigned long long k; int main() { freopen("puz.in","r",stdin); freopen("puz.out","w",stdout); scanf("%lld\n",&k); num[1]=1LL,num[2]=1LL; for(int i=3;i<=92;i++) { num[i]=num[i-2]+num[i-1]; if(num[i]>k) { printf("%lld %lld\n",num[i-1],num[i-2]); break; } } return 0; }