好奇号 发表于 2024-1-6 14:15:46

斐波那契数列(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;
}
至此结束,谢谢大家了。

好奇号 发表于 2024-1-6 14:22:06

本文作者致所有人:
本文出现目录问题,请自行更正。
                                                 作者
页: [1]
查看完整版本: 斐波那契数列(C++附源码)