查看: 1567|回复: 1

[教程] 斐波那契数列（C++附源码）

1作者的废话
2C++原理
  2.1公式
  2.2源码
  2.3命名规范（我的废话）

1作者的废话
C++是美国贝尔实验室的Bjarne Stroustrup博士在C语言的基础上，弥补了C语言存在的一些缺陷，增加了面向对象的特征，于1980年开发出来的一种面向过程性与面向对象性相结合的程序设计语言。最初他把这种新的语言称为“含类的C”，到1983年才取名为C++。

相比C语言，C++的主要特点是增加了面向对象机制。

面向对象程序设计（Object-Oriented Programming，OOP）是一种新的程序设计范型。程序设计范型是指设计程序的规范、模型和风格，它是一类程序设计语言的基础。

面向过程程序设计范型是使用较广泛的面向过程性语言，其主要特征是：程序由过程定义和过程调用组成（简单地说，过程就是程序执行某项操作的一段代码，函数就是最常用的过程）。

面向对象程序的基本元素是对象，面向对象程序的主要结构特点是：第一，程序一般由类的定义和类的使用两部分组成；第二，程序中的一切操作都是通过向对象发送消息来实现的，对象接收到消息后，启动有关方法完成相应的操作。

————————————————
版权声明：本文为CSDN博主「白鳯」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_44368437/article/details/117563488

2C++原理
   2.1FIBO数原理
实现之前呢，先给大家介绍一下斐波那契数列的原理，原题是一个兔子繁殖问题，简单的讲就是后一项等于前两项之和，即f(x)=f(x-1)+f(x-2)，第一项可为0，亦可为1。

      2.2公式
　①每月小兔对数=上月大兔对数

　　②每月大兔对数等于上个月大兔对数与小兔对数之

综合①②两点可得：每月大兔对数等于前两个月大兔对数之和　　如果用un表示第n月的大兔对数，则有un=un-1+un-2(n > 2)

　　每月大兔对数un排成数列为：1、1、2、3、5、8、13、21、34、55、89、144…

　　那么此组数列就称为斐波那契数列
————————————————
版权声明：本文为CSDN博主「菜只因C」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_71934846/article/details/129676902

2.3源码
#include <iostream>
using namespace std;
typedef long long ll;
ll a,b,c;

int main()
{
a=1;
b=1;
for(int i=1;i<=38;i++)//38的原因是已知两个数的值
{
c=a+b;//前一个值+前两个值
a=b;//值位置的变换
b=c;
}
printf("%lld",c);
return 0;
}
至此结束，谢谢大家了。

使用道具举报