18. 斐波那契数列

最新推荐文章于 2023-03-16 19:24:20 发布
置顶 最新推荐文章于 2023-03-16 19:24:20 发布
阅读量342 收藏 3
点赞数 3
分类专栏： 入门难度题目 文章标签： c++ c语言 数据库 线性代数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JPY_Ponny/article/details/114549003
版权

题目描述

斐波那契数列为：0,1,1,2,3,5,8,13,21,…
其中第零项为0，第一项为1，第二项为1，第三项为2，之后每项是前两项的和。
请写一个程序，输入是一个非负整数n（n<=50），输出斐波那契数列第n项。

输入输出格式

输入格式

一个正整数n

输出格式

一个正整数

输入输出样例

输入样例
9
输出样例
34

题解

水题~
题目都描述地这么清楚了~
O(n)AC~
上干货~

核心代码

第6行
	for(int i=3;i<=n;i++)f[i]=f[i-1]+f[i-2];

完整代码见我的资源哦~

Ponny毅
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
18. 斐波那契数列.cpp
03-08
详见博文
斐波那契数列
weixin_45034186的博客
12-19 1642
斐波那契数列斐波那契数列新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 斐波那契数列 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 新的改变 我们对Ma
著名的菲波拉契(Fibonacci)数列，其第一项为0，第二项为1，从第三项开始，其每一项都是前两项的和。编程求出该数列前N项数据。
boniucode的博客
07-25 1万+
#include int main() { int f(int n); void k(int n); k(10); return 0; } // 遍历打印函数 void k(int n){ for(;n>0;n--) {printf("%d\n",f(n)); } } //递归函数 int f(int n){ int sub;
20. 倒数斐波那契
乐乐Ponny的编程之旅
03-15 509
20篇博文祭~ 不妨来look look~ 欢迎小白采纳~ 欢迎大神吐槽~ 题目如下： 斐波那契数列为：0,1,1,2,3,5,8,13,21,… 其中的零号位置为0，1号位置为1，2号位置为1，3号位置为2，之后每项是前两项的和。 请写一个程序，输入是一个正整数n，倒序地输出斐波那契数列n号位置到0号位置的数。
JZ7.斐波那契数列
齐凯旋的博客
03-06 112
斐波那契数列 第一项为0，第二项为1，第三项为1，其余每项皆为前两项之和。求斐波那契数列中第n个数。 法1：递归 public class Solution { public int Fibonacci(int n) { if(n==0) return 0; if(n==1) return 1; return Fibonacci(n-1)+Fibonacci(n-2); } } 法2：动态规划
斐波那契数列的前几个数分别为0，1,1,2,3,5......从第三项开始，每一项都等于前面两项的和
weixin_44122430的博客
02-18 1万+
斐波那契数列的前几个数分别为0，1,1,2,3,5…从第三项开始，每一项都等于前面两项的和 读入一个整数n,编程求出次数列的前n项 数列从0开始 public static void main(String[] args) { //随机输入一个整数n Scanner sc = new Scanner(System.in); System.out.println("请随机...
3506. 斐波那契数列
12-21
有一个数列 {An}，其中 A1=1,A2=2,An+2=An+1+An。 给你一个数字，问他是这个数列的第几项。 每行包括数列中的一项 Ak (k≤100000)。 总行数 T≤100。 输入格式 Something like: 2 3 5 8 13 输出格式 Something like:...
95.斐波那契数列-本章总结-高清 1080P
最新发布
06-01
95.斐波那契数列_本章总结_高清 1080P
youxiaokai#coding-interviews#10- I. 斐波那契数列1
07-25
斐波那契数列的定义如下：斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。示例 1：输入：n = 2输出：1示例 2：输入：n =
fengmin0722#algorithms-1#面试题10- I. 斐波那契数列1
07-25
面试题10- I. 斐波那契数列写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：斐波那契数列由 0 和 1 开
斐波那契数列——输出斐波那契数列的第n项
weixin_52374488的博客
08-02 7926
**斐波那契数列有两种形式 1.从0开始 0 1 1 2 3 5 8........ 2.从1开始 1 1 2 3 5 8 13......... 第一二项固定，后面一项等于前面两项的和。 *要输出斐波那契数列的第n项，我现在学了的有两种方法。 （我们以斐波那契数列的第一种形式来写代码。） 第一种不用数组法，第二种用数组法。 **第一种：不用数组法 #include<iostream> using namespace std; int main(){ int a=0,b...
C语言 输出斐波那契数列的第n项
vunt_l的博客
03-16 3245
要求输出斐波那契数列第n（1≤n≤64）项。一个正整数n，表示第n项。一个正整数，第n项的值。
XJCS#39. 斐波那契数列
Dream的博客
11-21 403
f = [] f.append(0) f.append(1) for i in range(2,81): f[i] = f[i-1] + f[i-2] n = int(input()) print(str(f[n-1])) 斐波那契数列的特征就是一项等于前两项之和。先加入0，1两项，再用循环生成80项的斐波那契数列，输出所要的第n-1项即可（列表的第一项index为0，故要-1）。 ...
剑指offer第七题:斐波那契数列（c++实现）
probie的博客
08-17 244
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 #include <iostream> using namespace std; //recursive version 递归版本 int Fibonacci(int n) { if (n == 0) return 0; else if (n == 1) ...
剑指offer（C++）--斐波那契数列
Courage-Hu的专栏
07-18 163
题目 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项 （从0开始，第0项为0）。 n<=39 class Solution { public: int Fibonacci(int n) { int result[2] = {0,1}; if(n < 2) return result...
java斐波那契前100项以及求和
热门推荐
pyh2358的博客
05-07 2万+
java斐波那契前100项和求和 （投机取巧版。。） public class Fibonaqi { public static void main(String args[]) { double sum=2; double a[]=new double[101]; a[1]=1; a[2]=1; System.out.print...
输出斐波那契数列的前n项
爱恰巧克力的Blog
02-07 7133
输出斐波那契数列的前n项 Description 输出斐波那契数列的前n项（n由键盘输入），要求每行输出5个。 输出斐波那契数列的第1和2项均为1，从第3项开始，每项都是前2项的和。 Input 一个正整数n，不超过40。 Output 每行输出5个整数，每个整数采用%10d的格式输出。 #include<stdio.h> #define N 40 int main() { int n=0,a[N]; scanf("%d",&n);
牛客网-斐波那契数列-C++
weixin_45794299的博客
05-05 124
一、题目 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n≤39 示例1 输入 4 返回值 3 二、思路 1、首先是明白什么是斐波拉契数列 定义为：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N* 2、通过递归实现 三、代码 class Solution { public: int Fibonacci(int n) { if(n==0)
3. 打印fibonacci数列
04-15
很高兴回答您的问题！以下是打印Fibonacci数列的Python代码示例： ```python def Fibonacci(n): if n <= 0: print("输入的n应该大于0！") elif n == 1: return 0 elif n == 2: return 1 else: return Fibonacci(n-1) + Fibonacci(n-2) # 打印前 n 个Fibonacci数列 n = 10 print("前 %d 个Fibonacci数列：" % n) for i in range(1, n+1): print(Fibonacci(i), end=' ') ``` 这是一个递归方法，会打印前 n 个Fibonacci数列。如果您有其他问题，欢迎提出！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Ponny毅

只要你愿意，只要你有钱，啥都行

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值