码迷,mamicode.com
首页 > 其他好文 > 详细

洛谷P1720 月落乌啼算钱 题解

时间:2018-05-14 21:30:03      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:mes   name   不用   屏蔽   sof   ++   div   namespace   https   

题目传送门

初看题目,好难。再看一次,探索规律,发现这就是有名的斐波那契数列。

F[i]=f[i-1]+f[i-2]

SO 代码很简单,貌似要开long long,又貌似不用开。

#include<bits/stdc++.h>
#define ll long long 
using namespace std;
ll n,pre[50]={0,1,1};
int main(){
    for(int i=3;i<=48;i++) pre[i]=pre[i-1]+pre[i-2];
    scanf("%lld",&n);
    printf("%lld.00\n",pre[n]);
    return 0;
}
/* 1 1 2 3 5 8 
   1 2 3 4 5 6*/
//请自动屏蔽↑

洛谷P1720 月落乌啼算钱 题解

标签:mes   name   不用   屏蔽   sof   ++   div   namespace   https   

原文地址:https://www.cnblogs.com/yzx1798106406/p/9038042.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!