P1720 月落乌啼算钱(斐波那契数列)发表时间:2022-10-28 23:12 P1720 月落乌啼算钱(斐波那契数列) 题目背景(本道题目木有隐藏歌曲……不用猜了……) 《爱与愁的故事第一弹·heartache》最终章。 吃完 pizza,月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱…… 题目描述算完钱后,月落乌啼想着:“你 TMD 坑我,(以下用闽南语读)归粒靠杯靠亩诶,(以下用英读)是伊特游!”于是当爱与愁大神问多少钱时,月落乌啼说了一堆乱码。爱与愁大神说:“算了算了,我只问第n样菜价格多少?”月落乌啼写出了:
由于爱与愁大神学过编程,于是就用 11 分钟的时间求出了 F_nFn 的结果。月落乌啼为此大吃一惊。你能学学爱与愁大神求出 F_nFn 的值吗? 输入格式一行一个自然数 nn。 输出格式只有 11 行一个实数 F_nFn,保留两位小数。 输入输出样例输入 #1复制 6 输出 #1复制 8.00 说明/提示对于所有数据:0 \leq n\leq 480≤n≤48。 #include <stdio.h> int main(){ double f[50]; int n,i; f[0]=0;f[1]=1;f[2]=1; scanf("%d",&n); for (i=3;i<=n;i++) f[i]=f[i-1]+f[i-2]; printf("%0.2lf",f[n]); return 0; }
下一篇P1634 禽兽的传染病
文章分类:
算法例题
|