斐波那契数列(信息学奥赛一本通-T1159)
【题目描述】
用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……
【输入】
一个正整数n,表示第n项。
【输出】
第n项是多少。
【输入样例】
3
【输出样例】
1
【源程序】
#include<iostream>
using namespace std;
int calculate(int n);int main()
{int n;cin>>n;//输入n的值cout<<calculate(n)<<endl;//调用函数计算并输出斐波那契数列第n项return 0;
}int calculate(int n)
{if(n==1) return 0;//判断是否到达递归边界n=1else if(n==2) return 1;//判断是否到达递归边界n=2else return calculate(n-1)+calculate(n-2);//未到达继续递归
}
斐波那契数列(信息学奥赛一本通-T1159)相关推荐
- 信息学奥赛一本通 1159:斐波那契数列
[题目链接] ybt 1159:斐波那契数列 [题目考点] 1. 求斐波那契数列 多种方法求斐波那契数列 [解题思路] 注意:本题中的斐波那契数列定义略有不同 第1项为0,第2项为1,第3项为1,第4 ...
- 信息学奥赛一本通(1159:斐波那契数列)
1159:斐波那契数列 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 24501 通过数: 16990 [题目描述] 用递归函数输出斐波那契数列第n项.0 ...
- 数论 —— 斐波那契数列(Fibonacci)
[概述] 斐波那契数列(Fibonacci sequence),又称黄金分割数列,其指的是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,3 ...
- 信奥中的数学:斐波那契数列
神奇的斐波那契数列-科学性与艺术性 神奇的斐波那契数列-科学性与艺术性_哔哩哔哩_bilibili 斐波那契数列 斐波那契数列_哔哩哔哩_bilibili 黄金分割比与斐波那契数列形成的最美比例,这是 ...
- 求解斐波那契数列模$p$意义下最短循环节
如题,毕克老师给我们出的noip(NOIplus)模拟赛的\(Day1T1\) 首先我们知道斐波那契数列的特征根 \[\phi_1=\frac{1+\sqrt{5}}{2}\] \[\phi_2=\f ...
- java 斐波拉_Java实现斐波那契数列
斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n&g ...
- 剑指offer:面试题10- I. 斐波那契数列
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项.斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 ...
- 用递归法计算斐波那契数列的第n项
斐波纳契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1, ...
- 循环斐波那契数列_剑指offer #10 斐波那契数列
(递归和循环)#10 斐波那契数列 一.斐波那契数列 定义: n = 0 , f(n) = 0 n = 1 , f(n) = 1 n > 1 , f(n) = f(n-1) + f(n-2) 思 ...
最新文章
- 2020年最新全球大学学术排名出炉
- 让汽车软件进入 iPhone 时代!
- .NET中SQL Server数据库连接方法
- JS魔法堂:不完全国际化本地化手册 之 拓展篇
- 5分绩点转4分_作为一名大学生,如何规划4年大学生活?学姐:建议从这5点做起...
- Hexo瞎折腾系列(5) - 使用hexo-neat插件压缩页面静态资源
- php获取src,PHP读取文件
- 关于检测手机信号强度,wifi信号强度以及检测周围wifi热点的一个小例子
- 【numpy】np.random.normal()函数
- 缺少公钥问题的解决方法[转]
- java计算机毕业设计教务排课系统源码+mysql数据库+系统+lw文档+部署
- Labview软件的特点
- 几种搜索引擎算法 SEO
- Linux网络问题排查
- r星服务器无响应,gta5r星游戏服务器出现了未知错误 | 手游网游页游攻略大全
- 网易云音乐api,登录出现 网络太拥挤
- 青春三宝:书籍、时间和健康
- python中fp是什么意思_详解python实现FP-TREE进行关联规则挖掘(带有FP树显示功能)附源代码下载(3)...
- 拍手游戏Python
- adc0809c语言编程,单片机C语言程序设计之ADC0809数模转换与显示