斐波那契数列的两种实现呢

【斐波那契数列——两种方法实现】 斐波那契数列的两种实现方法 阅读详情
//1.用递归实现
 function digui($n){
	if ($n <= 0)  
        return 0;  
    if ($n == 1)  
        return 1;  
    return digui($n - 2) + digui($n - 1);  
}




for($i=1,$j=$i;$i<=20;$i++,$j++){
	if($j%10==0){
		$a="<br/>";
	}else{
		$a=" ";
	}
	echo digui($i).$a;
}


//2.用迭代实现
function diedai($n){
	$result = [0,1];      
    $num = 0;  
    if($n < 2) {  
        return $result[$n];  
    }  
    $fib_minusone = 1;  
    $fib_minustwo = 0;  
    for($i = 2;$i <=$n;$i++) {  
        $num = $fib_minusone + $fib_minustwo;  
        $fib_minustwo = $fib_minusone;  
        $fib_minusone = $num;  
    }  
    return $num;  
}


for($i=1,$j=$i;$i<=50;$i++,$j++){
	if($j%10==0){
		$a="<br/>";
	}else{
		$a=" ";
	}
	echo diedai($i).$a;
}

1071 菲波那契数.cpp 1071:菲波那契数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 41397 通过数: 21028 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数k,要求菲波那契数列中第k个数是多少。 【输入】 输入一行,包含一个正整数k。(1 ≤ k ≤ 46) 【输出】 输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小。 【输入样例】 19 【输出样例】 4181 【来源】 No 立即下载

相关推荐

竞赛无人机模块化开发实战:2023 TI电赛G题空地协同消防系统(飞控与视觉融合篇)

本文以2023年TI电赛G题为例,详细阐述了采用模块化开发思维构建空地协同智能消防系统的实战方法。文章重点拆解了无人机飞控二次开发、视觉识别与融合控制等核心模块,提供了硬件选型、代码实现与系统联调的完整指南,旨在帮助参赛者通过“搭积木”式编程高效完成复杂系统集成。

js777的博客 456

1071:菲波那契数

1071:菲波那契数 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数k,要求菲波那契数列中第k个数是多少。 【输入】 输入一行,包含一个正整数k。(1 ≤ k ≤ 46) 【输出】 输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小。 【输入样例】 19 【输出样例】 4181 代码 #include <bi...

hipoole的博客 1527

CentOS8静默安装Oracle11.2.0.1

背景 新安装oracle,用静默安装方式就不需要安装图形界面了,省时省力。 前期准备工作与图形化安装一样,如创建用户|用户组、环境变量、内核参数、创建目录等. 可参考图形化安装,链接:https://blog.youkuaiyun.com/heroicpoem/article/details/104229369 环境 平台 版本 操作系统 centOS 8 Oracle 11gR2 1.响应文件 响应文件的内容就是图形化安装时手工设置的选项内容。 解压后,database/response/db

heroicpoem的专栏 4520

13菲波那契数列

总时间限制:1000ms内存限制:65536kB 描述 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数k,要求菲波那契数列中第k个数是多少。 输入输入一行,包含一个正整数k。(1 <= k <= 46)输出输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小样例输入 19 样例输出 4181代码 ...

weixin_34372728的博客 674

3. ChaosBlade-Box平台安装

参考自:https://chaosblade.io/docs/about-chaosblade/box-introduce/通过ChaosBlade-Box可实现chaosblade等已托管工具自动化部署,按照社区的建立的混沌实验模型统一实验场景,根据主机、Kubernetes、应用来划分目标资源,通过目标管理器来控制,在实验创建页面,可以实现白屏化的目标资源选择。

lldhsds的专栏 2486

rockchip rk3566 android11 网口log报错: DMA engine initialization failed

问题描述:上电初始化前将网口插入,然后上电初始化网口能够正常使用,且能够找到PHY,ifconfig 查看能够有eth0 产生,网口正常使用且能够热插拔,但上电初始化时,不插入网口,就会报DMA engine initialization failed 错误,DMA 初始化的时候出错了。 分析:一般产生这个问题可以认为是GMAC 的工作时钟出问题了。先测量时钟引脚是否有时钟,时钟频率以及幅度等指标是否正常,主要确认以下几个方面: 1.IOMUX 出错,检查时钟脚寄存器值是否正确。 2.时钟方向以及配置

qq_48709036的博客 2万+

斐波那契数列的两种实现方式 C++实现

Fibonacci 数列是学习过程中常见题型,循环解决更为快捷,递归思想十公分重要,本文将对两种方式进行分析,快来看看吧!

Alkaid#3529的博客 1万+

C++中const和指针*的组合问题

今天在复习> 章节7.3的时候想到以前做的一个题,const和指针运算符*的若干种组合的合法性和意义问题,有点混淆,所以写了一个测试代码来验证一下,简单明了,一目了然。如果有什么遗漏的话欢迎指出。 首先是在Ubuntu14.04.1下用gcc 4.8.4编译运行的结果,编译器报错信息都附加在对应语句后面的注释里 /* * Note : Test for the combinations of

theColdOne的专栏 1085

用循环实现斐波那契数列_斐波那契数列的两种实现

1、斐波那契数列最先研究这个数列的人是意大利人斐波那契,Leonardo Fibonacci,他在描述兔子生长的数目时用上了这数列:第一个月初有一对刚诞生的兔子;第二个月还是只有这一对;第三个月初它们可以生育;以后每月每对可生育的兔子会诞生下一对新兔子;兔子永不死去。每个月兔子的总对数,就是这样一个序列:1, 1, 2, 3, 5, 8, 13, 21...这个序列从第三项开始,每一项都等于前两项...

weixin_28725959的博客 3339

为什么先进工艺需要check那么多corner?

那么hold slack = launch clock path delay + data path delay - capture_clock_path_delay = -capture_clock_path_delay,也就是说,capture clock path delay越大,hold越难满足。而且,我们在设计的时候,一般clock频率都会过约,所以是有较大的margin的。有的foundry还会对rc的取值范围进行了约束,如cworst_T,采用的是1.5 sigma的取值范围。

芯冰乐 2090

《网络存储技术》形考实训4:为小微企业搭建基于Windows Server的文件共享与权限管理服务

本文介绍了在域环境下部署DFS分布式文件系统的完整流程。项目目标是将3台存储服务器(NS1、NS2、NS3)上的多个共享文件夹通过DFS命名空间进行统一整合,使员工可通过单一访问路径访问所有资源。实施步骤包括:1)搭建AD域环境并创建用户/组;2)将存储服务器加入域并配置共享权限;3)在域控制器安装DFS命名空间角色;4)创建基于域的命名空间(\xc.cn\共享);5)将各服务器共享文件夹映射到命名空间;6)进行客户端访问验证。通过DFS实现了物理存储位置不变情况下的逻辑统一访问,提高了文件管理的便捷性和可

深耕计算机专业知识与技术。 947

斐波那契数列c++代码_斐波那契数列的两种实现

1、斐波那契数列最先研究这个数列的人是意大利人斐波那契,Leonardo Fibonacci,他在描述兔子生长的数目时用上了这数列:第一个月初有一对刚诞生的兔子;第二个月还是只有这一对;第三个月初它们可以生育;以后每月每对可生育的兔子会诞生下一对新兔子;兔子永不死去。每个月兔子的总对数,就是这样一个序列:1, 1, 2, 3, 5, 8, 13, 21...这个序列从第三项开始,每一项都等于前两项...

weixin_39609620的博客 4174

UWB芯片DW3000之PDOA测向实现源码

本文详细介绍如何基于UWB芯片DW3000之PDOA测向的源码实现。

DT程序员的博客 2617

著名的斐波那契数列通过C语言实现的两种方法

定义 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从 1963 年起

一个编程爱好者的博客 3071

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

java斐波那契数列两种实现方法

java斐波那契数列两种实现方法 import java.util.Scanner; public class Demo { public static void main(String args[]){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); Thread thread = new...

andyTheShy的博客 229

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

斐波那契数列的两种实现方式

#include <iostream> using namespace std;//斐波那契数列递归与循环的两种实现 long long Fibonacci(unsigned int n){ //递归方法(由于存在大量重复计算效率非常低)不推荐 if(n<=0) return 0; if(n==1) ...

abc724542881的博客 205

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

[C语言]——斐波那契数列的两种实现方式(递归与非递归)

文章目录一、什么是斐波那契数列?二、代码实现1.递归实现2.非递归 一、什么是斐波那契数列? 斐波那契数列指的是这样一个数列: 0,1,1,2,3,5,8,13,21,34… 这个数列从第3项开始,每一项都等于前两项之和。 递推方程: F(0)=0,F(1)=1 F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*) 二、代码实现 1.递归实现 代码如下: #include "stdio.h" int fib(int n) { if(n<2) return n; else

攻城狮Jana的学习博客 1177

java实现斐波那契数列-两种非常见方法

java实现斐波那契数列 java实现斐波那契数列 private static void getFib(long n) { int f = 0; int g = 1; for (int i = 0; i <= n; i++) { System.out.println(f); f = f + g; g = f - g; } } 解析: 0,1,1,2,3,5,8,13 比

qq_39103338的博客 726

两种方式实现斐波那契数列

/递归实现斐波那契数列,问题有点大啊,没用数组做优化之前,太慢了,明显可以感觉到算个第30位都费劲的要死 long long Recur_Fibonacci(int n,long long arr[]) { if(arr[n] != 0)//减少重复计算 { return arr[n]; } if(n <= 0) { return -1;//输入不合法 } else if(n == 1||...

wind_waves的博客 403

斐波那契数列c 语言循环,C++输出斐波那契数列的两种实现方法

定义:斐波那契数列指的是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...这个数列从第三项开始,每一项都等于前两项之和。以输出斐波那契数列的前20项为例:方法一:比较标准的做法,是借助第三个变量实现的。#include using namespace std;int main(){ int f1=0,f2=1,t,n=1;...

weixin_42106299的博客 3954

斐波那契数列 的两种实现方式

一、先要回答一个问题:什么是婓波那契数列?答案在这里:http://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0%E5%88%97 二、看代码: 1)第一方法:递归实现: public static void main(String[] args) { for (int i = 0; i &lt...

博海软件 338

实现斐波那契数列的两种方式

实现斐波那契数列(js) 方式一: 使用递归实现 // 0,1,1,2,3,5,8.... 斐波那契数列 function fibo(n) { let N if (n == 1) { N = 0 } else if(n == 2) { N = 1 }else if (n >= 3) { N = fibo(n - 2) + fibo(n - 1) }

CarryNo1的博客 267

用python实现fibonacci斐波那契数列计算的两种方法

递归是一种将问题分解为更小的子问题的方法。斐波那契数列的递归实现会导致重复计算,效率较低。斐波那契数列是一个序列,每个数字是前两个数字之和,起始数字一般是0和1。迭代是通过循环来逐步计算问题的方法,相对于递归而言,效率更高。

xiaoninixin的博客 1888

两种实现斐波那契数列的方法

用for循环和递归实现斐波那契数列

m0_58743727的博客 298
上一篇: Request header field Content-Type is not allowed by Access-Control-Allow-Headers跨域
下一篇: 5个php实例,细致说明传值与传引用的区别
waveclouds
博客等级 码龄10年 29粉丝 33原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值