C++知识点总结(21)：递推算法

最新推荐文章于 2025-03-16 10:06:46 发布

CodeXTreme工作室

最新推荐文章于 2025-03-16 10:06:46 发布

阅读量1.1k

点赞数 31

分类专栏： C++知识点总结文章标签： C/C++ 知识点总结编程笔记

本文链接：https://blog.youkuaiyun.com/joe_g12345/article/details/136261502

版权

文章详细介绍了递推和逆推算法在斐波那契数列、蜜蜂路线、杨辉三角等数学问题中的应用，以及猴子分桃和相关习题的解法。同时提到了C++编程语言中的异常处理机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、斐波那契数列

1. 基础知识

斐波那契数列是由 $< 1, 1, 2, 3, 5, 8, ... >$ 构成的一串无线序列，其基础项是前两项 $1$ 和 $1$ ，从 $3$ 开始求解方法为 $f (n) = f (n - 1) + f (n - 2)$ 。

2. 审题

题目描述

斐波那契数列是这样的数列：数列的第一项和第二项都为 $1$ ，接下来的每一项都等于前面两项之和。给出一个整数 $n$ ，输出斐波那契数列前n项。

输入描述

一行，包含一个整数 $n$

输出描述

一行，斐波那契数列前 $n$ 项，两个数字之间以一个空格隔开

样例1

输入
4
输出
1 1 2 3

提示

$\le n \le 20$

3. 参考答案

#include <iostream>
using namespace std;

long long n;
long long f[25] = {
   0, 1, 1};

int main()
{
   
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
   
	    if (i <= 2)
	    {
   
	        cout << 1 << " ";
	        continue;
	    }
	    f[i] = f[i-1] + f[i-2];
	    cout << f[i] << " ";
	}
	return 0;
}