算完钱后,月落乌啼想着:“你 TMD 坑我,(以下用闽南语读)归粒靠杯靠亩诶,(以下用英读)是伊特游!”于是当爱与愁大神问多少钱时,月落乌啼说了一堆乱码。爱与愁大神说:“算了算了,我只问第n样菜价格多少?”月落乌啼写出了:
由于爱与愁大神学过编程,于是就用 11 分钟的时间求出了 F_nFn 的结果。月落乌啼为此大吃一惊。你能学学爱与愁大神求出 F_nFn 的值吗?
输入格式
一行一个自然数 nn。
输出格式
只有 11 行一个实数 Fn,保留两位小数。
输入输出样例
输入
6
输出
8.00
说明/提示
对于所有数据:0 \leq n\leq 480≤n≤48。
看到此题,我这个蒟蒻立刻想到了最简单的思路——打表!!!
代码如下:
#include<bits/stdc++.h>
using namespace std;
long long a[49]={1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,196418,317811,514229,832040,1346269,2178309,3524578,5702887,9227465,14930352,24157817,39088169,63245986,102334155,165580141,267914296,433494437,701408733,1134903170,1836311903,2971215073,4807526976};
int main(){
int x;
cin>>x;
cout<<a[x-1]<<"."<<"00";
}
希望各位资瓷^-^