P1720题解———个人原创,不喜勿喷

算完钱后,月落乌啼想着:“你 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";
}

希望各位资瓷^-^

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值