使用直接公式打印前 n 个斐波那契数

WBOY

发布时间：2023-09-01 22:25:02

1081人浏览过

来源于tutorialspoint

转载

使用直接公式打印前 n 个斐波那契数

在本文中，我们将解决使用直接公式打印前 n 个斐波那契数的问题。

在数学中，斐波那契数通常用 Fn（表示第 n 个斐波那契数）表示，形成一个数列，其中每个数都等于前两个数之和。第 n 个斐波那契数可以表示如下 -

$$\mathrm{Fn\:=\:F_{n-1}\:+\:F_{n-2}}$$

该系列从 0 和 1 开始。斐波那契数列中从 0 和 1 开始的前几个值是 -

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144.

因此，在这个问题中，我们将得到一个数字 N，我们需要使用直接公式打印前 N 个斐波那契数。

示例

输入：4

输出：0 1 1 2

输入：8

输出：0 1 1 2 3 5 8 13

对于这个问题，我们需要了解比奈公式的概念，它给出了获得第n个斐波那契数的直接公式，这将在算法部分详细讨论。

算法

根据公式$\mathrm{Fn\:=\:F_{n-1}\:+\:F_{n-2}}$我们需要第(n-1)项和(n- 2)th 将它们相加得到第 n 项。因为在这个问题中我们应该使用直接公式打印前 n 个斐波那契数来得到第 n 个斐波那契数。

要获得斐波那契序列中的第 n 个斐波那契数，可以应用称为比奈公式的显式公式。它是由数学家 Jacques Philippe Marie Binet 创建的。

公式

如果$\mathrm{Fn}$表示斐波那契数列中的第n个斐波那契数，则可以表示为

Noya

让线框图变成高保真设计。

下载

$$\mathrm{F_n\:=\:\frac{1}{\sqrt5}((\frac{1+{\sqrt5}}{2})^n\:-\:(\frac{ 1-{\sqrt5}}{2})^n)}$$

注意 - 此公式给出从 1 和 1 开始的斐波那契数列。要获得从 0 和 1 开始的斐波那契数列，请使用 n-1 获取第 n 个斐波那契数。

我们可以使用二次方程的概念推导这个公式。我们将使用这个公式来打印每个斐波那契数，直到第 n 个斐波那契数来打印前 n 个斐波那契数。

方法

我们将使用 for 循环来打印从 0 到 n 迭代的所有 N 个斐波那契数，因为我们正在考虑从 0 和 1 开始的斐波那契数列。
将变量初始化为斐波那契数，并在每次迭代时使用上述公式存储第 i 个斐波那契数，直到 i
在每次迭代中继续打印斐波那契数，这将为我们提供前 N 个斐波那契数。

示例

下面是上述方法在 C++ 中的实现 -

#include 
#include 
using namespace std;

void fibonacci(long long int N){ //function to print first N fibonacci numbers
   long long int fibonacci; //to store ith fibonacci number
   
   for(int i=0;i
输出
0 1 1 2 3 5 8 13 21 34
0 1 1 2 3 5

时间复杂度：O(n)，因为 for 循环运行直到 i 小于 n。
空间复杂度：O(1)，因为它不使用额外的空间。
结论
在本文中，我们学习了使用直接公式而不是使用递归来打印前 N 个斐波那契数。我们还学习了比奈公式，可以直接得到斐波那契数列中的第n个斐波那契数。
我希望这篇文章可以帮助您理清有关该主题的所有概念。

全能打印神器

全能打印神器是一款非常好用的打印软件，可以在电脑、手机、平板电脑等设备上使用。支持无线打印和云打印，操作非常简单，使用起来也非常方便，有需要的小伙伴快来保存下载体验吧！

下载

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：在C程序中，圆内接于菱形的面积是多少？下一篇：如何在C语言中将数组中的单个元素作为参数传递给函数？

作者最新文章

提升效率的夸克浏览器AI搜索_夸克AI搜索高效使用秘籍

2025-10-17 16:12

夸克浏览器AI搜索功能详解_几个实用的夸克AI搜索技巧分享

2025-10-17 17:20

手机版夸克浏览器AI搜索设置_移动端夸克AI搜索使用全攻略

2025-10-17 23:58

夸克浏览器AI搜索深度体验_夸克AI搜索与其他AI的对比

2025-10-18 22:34

夸克浏览器AI搜索入口在哪_一文读懂夸克AI搜索如何激活

2025-10-19 09:25

夸克浏览器如何调用AI搜索_夸克AI搜索的快捷指令大全

2025-10-19 11:02

夸克浏览器一键启用AI搜索_带你体验夸克AI搜索的强大之处

2025-10-19 18:42

玩转夸克浏览器的AI搜索模式_夸克AI搜索新手入门操作指南

2025-10-20 09:50

夸克浏览器AI搜索最新版教学_探索夸克AI搜索的隐藏功能

2025-10-24 20:48

夸克浏览器怎么用AI搜索_夸克AI搜索正确提问方式教学

2025-10-25 23:12

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI大模型

开放平台

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI大模型

腾讯元宝

腾讯混元平台推出的AI助手

文档处理

Excel 表格

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI大模型

中文写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

中文写作

写作工具

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

图画生成

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI大模型

中文写作

智谱清言 - 免费全能的AI助手

AI大模型

PDF 文档

相关专题

php源码安装教程大全

本专题整合了php源码安装教程，阅读专题下面的文章了解更多详细内容。

2025.12.31

php网站源码教程大全

本专题整合了php网站源码相关教程，阅读专题下面的文章了解更多详细内容。

2025.12.31

视频文件格式

本专题整合了视频文件格式相关内容，阅读专题下面的文章了解更多详细内容。

2025.12.31

不受国内限制的浏览器大全

想找真正自由、无限制的上网体验？本合集精选2025年最开放、隐私强、访问无阻的浏览器App，涵盖Tor、Brave、Via、X浏览器、Mullvad等高自由度工具。支持自定义搜索引擎、广告拦截、隐身模式及全球网站无障碍访问，部分更具备防追踪、去谷歌化、双内核切换等高级功能。无论日常浏览、隐私保护还是突破地域限制，总有一款适合你！

2025.12.31

出现404解决方法大全

本专题整合了404错误解决方法大全，阅读专题下面的文章了解更多详细内容。

2025.12.31

html5怎么播放视频

想让网页流畅播放视频？本合集详解HTML5视频播放核心方法！涵盖<video>标签基础用法、多格式兼容（MP4/WebM/OGV）、自定义播放控件、响应式适配及常见浏览器兼容问题解决方案。无需插件，纯前端实现高清视频嵌入，助你快速打造现代化网页视频体验。

2025.12.31

关闭win10系统自动更新教程大全

本专题整合了关闭win10系统自动更新教程大全，阅读专题下面的文章了解更多详细内容。

2025.12.31

阻止电脑自动安装软件教程

本专题整合了阻止电脑自动安装软件教程，阅读专题下面的文章了解更多详细教程。

2025.12.31

html5怎么使用

想快速上手HTML5开发？本合集为你整理最实用的HTML5使用指南！涵盖HTML5基础语法、主流框架（如Bootstrap、Vue、React）集成方法，以及无需安装、直接在线编辑运行的平台推荐（如CodePen、JSFiddle）。无论你是新手还是进阶开发者，都能轻松掌握HTML5网页制作、响应式布局与交互功能开发，零配置开启高效前端编程之旅！

2025.12.31

热门下载

网站特效

网站源码

网站素材

前端模板