首页 > 其他分享 >斐波那契数列

斐波那契数列

时间:2023-04-23 18:22:11浏览次数:39  
标签:数列 int res 斐波 项为 那契

斐波那契数列

 

公式:F(n) = F(n-1) + F(n - 2)

 


 

步骤:

 

1、初始化:第0项为0,第1项为1
if(n<=1){
   return n;
}

 

2、设置参数,确保第二项也为1
int res = 0;
int a = 0;
int b = 1;

 

3、从2开始循环到n,把自己的值赋给下一项
for(int i = 2; i <= n; i++){
   res = a + b;
   a = b;
   b = res;
}

 

4、返回结果 res 即可

标签:数列,int,res,斐波,项为,那契
From: https://www.cnblogs.com/woofcrab/p/17347367.html

相关文章

  • 03 | 写一个能产生斐波那契数列的range——惰性求值
    1.首先为了满足range概念的要求我们需要提供begin()和end()2.begin()和end()返回的应该是迭代器,注意这个地方两种可以返回两种不同类型(c++17后即可)3.为了满足迭代器概念的要求我们提供5个typedef,并根据std::input_iterator_tag类型决定我们要实现的“解引用函数”,......
  • 斐波拉契数列
    古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 先写出来前几个月的兔子数,分别是1、1、2、3、5、8、13、21、34......就是这样一组数列,第三个数是前两个数的和,也就是n=(n-1)+(n-2) ......
  • 最长等差数列
    给你一个整数数组nums,返回nums中最长等差子序列的长度一.动态规划该题类似最长递增子序列dp[i][j]定义为以i为结尾,公差为j的最长等差数列长度classSolution{public:intlongestArithSeqLength(vector<int>&nums){//dp[i][j]定义为以i为结尾,公差为j的最长......
  • 1027. 最长等差数列
    给你一个整数数组 nums,返回nums 中最长等差子序列的长度。回想一下,nums的子序列是一个列表 nums[i1],nums[i2],...,nums[ik],且 0<=i1<i2<...<ik<=nums.length-1。并且如果 seq[i+1]-seq[i]( 0<=i<seq.length-1)的值都相同,那么序列 seq 是等差......
  • 剑指Offer——10-I.斐波那契数列(c语言)
    title:剑指Offer10-I.斐波那契数列(c语言)写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列的定义如下:F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取......
  • 【ACM算法竞赛日常训练】DAY16【奇♂妙拆分】【区区区间间间】【小AA的数列】数学 |
    DAY16共3题:奇♂妙拆分(简单数学)区区区间间间(单调栈)小AA的数列(位运算dp)......
  • 斐波那契额数列
    #include<stdio.h>Fib(intn) //n代表第几个数{ if(n==1||n==2)return1; elsereturnFib(n-1)+Fib(n-2);}fib(intn) //列出前n个数{ intfib1=1,fib2=1; intfib; printf("%12d%12d",fib1,fib2); for(inti=3;i<=n;i++......
  • 洛谷P7492 [传智杯 #3 决赛] 序列 题解 数列分块
    题目链接:https://www.luogu.com.cn/problem/P7492解题思路:分块。解题思路全部来自yzy1大佬的博客额外掌握技能:编译时加入-Wall参数。示例程序:#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e5+5;intn,m,blo,//n表示数列长度,m表......
  • (已改正)第十四届蓝桥B组省赛回忆版 E: 接龙数列
    目录E:接龙数列原题错误版改正版DP写法E:接龙数列原题时间限制:1s内存限制:256MB题目描述对于一个长度为K的整数数列:A1,A2,...,AK,我们称之为接龙数列当且仅当Ai的首位数字恰好等于Ai−1的末位数字(2≤i≤K)。例如12,23,35,56,61,11是接龙数......
  • 分析以下数字的规律1 1 2 3 5 8 13 21用Python语言编程实现输出,此为斐波那契数列
    方法一:list1=[]#定义一个空列表foriinrange(15):#遍历语句循环15次ifi==0ori==1:#前两个数字的值都是1list1.append(1)#print(list1)else:list1.append(list1[i-1]+list1[i-2])print(list1)方法二:list1=[1,......