首页 > 其他分享 >斐波那契数列:2.迭代法

斐波那契数列:2.迭代法

时间:2023-05-29 21:03:14浏览次数:36  
标签:return int 斐波 aw 迭代法 那契

斐波那契数列:2.迭代法

#include <stdio.h>
int fib(int m)
{
  if(m==1||m==2)
  {
    return 1;
  }
  int a=1,b=1,aw=0;
  while(m>=2)
  {
    aw=aw+a;
    a=b;
    b=aw;
    m=m-1;
  }
  return aw;
}
int main()
{
  int n;
  scanf("%d",&n);
  printf("%d",fib(n));
  return 0;
}

标签:return,int,斐波,aw,迭代法,那契
From: https://www.cnblogs.com/yesiming/p/17441641.html

相关文章

  • 斐波那契数列:1.递归法
    斐波那契数列:1.递归法#include<stdio.h>intfib(intm){if(m>=3){returnfib(m-1)+fib(m-2);}else{return1;}}intmain(){intn;scanf("%d",&n);printf("%d",fib(n));return0;}......
  • 斐波那契数列:2.数组
    斐波那契数列:2.数组#include<stdio.h>intfib(intm){inti;inta[100]={0,1,1};for(i=2;i<=m;i++){a[i]=a[i-1]+a[i-2];}returna[m];}intmain(){intn;scanf("%d",&n);printf("%d",fib(n));return0......
  • OpenCASCADE曲面求交之迭代法2
    OpenCASCADE曲面求交之迭代法[email protected]朱心雄等著《自由曲线曲面造型技术》书中对曲面求交的迭代法有详细介绍,其中关于曲面迭代求交的原理介绍如下:为求得两个曲面精确的交点,Newton-Raphson迭代法得到广泛应用,该法的优点为计算精度高,速度快,在初值选择比较......
  • OpenCASCADE曲面求交之迭代法
    OpenCASCADE曲面求交之迭代法[email protected]朱心雄等著《自由曲线曲面造型技术》书中对曲面求交的迭代法有详细介绍,其中关于曲面迭代求交的原理介绍如下:为求得两个曲面精确的交点,Newton-Raphson迭代法得到广泛应用,该法的优点为计算精度高,速度快,在初值选择比较合......
  • 使用 Python 计算斐波那契数列
    斐波那契数列是一个经典的数学序列,其每个数字是前两个数字之和。本篇博客将展示如何使用Python编程语言计算斐波那契数列。通过实际代码示例,读者将能够理解斐波那契数列的概念以及如何在Python中实现。文章内容:斐波那契数列简介介绍斐波那契数列的定义和特点。解释斐波那契数列......
  • 浅谈斐波那契数列和卡特兰数
    斐波那契数列斐波那契数列是我们较为熟悉的一类数列了,在学习递归和递推的时候我们就已经能求解\(n\)较小的情况了;斐波那契数列的定义如下:\[\left\{\begin{matrix}F_{n}=0&n=0\\F_{n}=1&n=1\\F_{n}=F_{n-1}+F_{n-2}&n\ge2\end{matrix}\right.\]卢卡斯数列卢卡斯数列......
  • 蓝桥杯2022年第十三届决赛真题-斐波那契数组(动态规划)
    题目描述如果数组A=(a0,a1,···,an−1)满足以下条件,就说它是一个斐波那契数组:n≥2;a0=a1;对于所有的i(i≥2),都满足ai=ai−1+ai−2。现在,给出一个数组A,你可以执行任意次修改,每次修改将数组中的某个位置的元素修改为一个大于0的整数。请问最......
  • 斐波那契数列的实现
    斐波那契数列(Fibonaccisequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(LeonardodaFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(......
  • 裴波那契数列的递归和动态规划算法
    裴波那契数列的递归和动态规划算法一、   概论通过对裴波那契数列的例子,分析了递归和动态规划算法的本质。并且说明了两种算法的区别。裴波那契数列:800年前,意大利的数学家斐波纳契出版了惊世之作《算盘书》。在《算盘书》里,他提出了著名的“兔子问题”:假定一对兔子每个月可......
  • Python编写输出斐波那契数列的前n项
    以下是一个使用Python编写的程序代码,可以计算并输出斐波那契数列的前n项(n由用户输入):n=int(input("请输入斐波那契数列的项数:"))a,b=0,1foriinrange(n):print(b,end="")a,b=b,a+b代码解释:用户输入斐波那契数列的项数n,并使用int()函数将输入的字符串......