首页 > TAG信息列表 > 月落乌啼
学习日记—递推
递推学习笔记： 一、什么是递推 递推算法是一种较为简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。递推算法分为顺推和逆推两种。 二、典型例题 1.(正推)P1720 月落乌啼算钱（斐波那契数列）洛谷传送门 题目背景 （本道题目木有隐藏P1720 月落乌啼算钱（斐波那契数列）
题目 解析 这道题考察的是斐波那契数列 代码 #include<iostream> using namespace std; //斐波那契数列 int main() { double f[50]; int n; f[0] = 0; f[1] = 1; f[2] = 1; cin>>n; for(int i = 3; i <= n; i++) { f[i] = f[i[你好，2022] 月落乌啼霜满天，江枫渔火对愁眠
姑苏城外寒山寺，夜半钟声到客船。刚从跨年的梦中醒过来，又是全新的一天，又要面对新的一年。时光不经意间走到了2022年，在这学期末尾，校园里没有了以往的热闹，园区也看不见熙熙攘攘的人群。回首这一年，从结束华为实习到完成毕设开题，从七牛实习到准备秋招，从写完毕业论文初稿到如今的无所【洛谷】月落乌啼算钱
洛谷的题目名称越来越瞎叉叉乱写了 原题传送门 思路 这道题看上去很高大上，但实际上一看（偷偷翻算法书）就知道这是某数列的通项公式（作为一个OIer，这是基本的数学素养，不懂者......退役吧）。 既然知道是斐波那契数列，那么，脱口而出：F(n)=F(n-1)+F(n-2),那么恭喜您，退役吧（这就是本蒟蒻的最初想洛谷题解【月落乌啼算钱】
洛谷的题目名称越来越瞎叉叉乱写了 （题目传送门） 思路 这道题看上去很高大上，但实际上一看（偷偷翻算法书）就知道这是某数列的通项公式（作为一个OIer，这是基本的数学素养，不懂者......退役吧）。 既然知道是斐波那契数列，那么，脱口而出：F(n)=F(n-1)+F(n-2),那么恭喜您，退役吧（这就是本蒟蒻的最初想