信息学奥赛一本通(1159:斐波那契数列)
1159:斐波那契数列
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 24501 通过数: 16990
【题目描述】
用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……
【输入】
一个正整数n,表示第n项。
【输出】
第n项是多少。
【输入样例】
3
【输出样例】
1
【分析】
Fibonacci数列的递推规律为 当前项=前两项之和。设 fib(x) 为求Fibonacci数列的函数,递归式为:fib(x) = fib(x-1) + fib(x-2),递归出口为:x=1时,f(x)=0,x=2时,f(x)=1。
【参考代码】
#include <stdio.h> long long fib(int n) {if(n==1)return 0;if(n==2)return 1;return fib(n-1)+fib(n-2); } int main() {int n;scanf("%d",&n);printf("%lld\n",fib(n));return 0; }
#include <stdio.h> long long fib(int n) {if(n==1)return 0;if(n==2)return 1;return fib(n-1)+fib(n-2); } int main() {int n;scanf("%d",&n);printf("%lld\n",fib(n));return 0; }
http://ybt.ssoier.cn:8088/problem_show.php?pid=1159
信息学奥赛一本通(1159:斐波那契数列)相关推荐
- 信息学奥赛一本通 1159:斐波那契数列
[题目链接] ybt 1159:斐波那契数列 [题目考点] 1. 求斐波那契数列 多种方法求斐波那契数列 [解题思路] 注意:本题中的斐波那契数列定义略有不同 第1项为0,第2项为1,第3项为1,第4 ...
- 斐波那契数列(信息学奥赛一本通-T1159)
[题目描述] 用递归函数输出斐波那契数列第n项.0,1,1,2,3,5,8,13-- [输入] 一个正整数n,表示第n项. [输出] 第n项是多少. [输入样例] 3 [输出样例] 1 [源程序] # ...
- 数论 —— 斐波那契数列(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) 思 ...
最新文章
- Android JNI 编程
- html 监听input输入框的值,利用原生JS实时监听input框输入值
- python教程:可变长参数(*args、**kwargs)、返回值(return)
- linux内核杂记(12)-进程调度(7)
- Boost:boost :: bind相等运算符的测试程序
- 周期三角波傅里叶级数例题_傅里叶详解之傅里叶级数
- http304状态码缓存设置问题
- python 遍历对象_python js对象的遍历
- RTX5 | 线程管理03 - 线程退出osThreadExit
- 7-160 找完数 (20 分)
- hnu 暑期实训之回文串
- android double值排序,android根据Double类型数据经纬度算出距离再根据距离实现排序功能...
- python 【第一篇】初识python
- Data Science With R In Visual Studio
- 【老生谈算法】matlab实现萤火虫算法源码——萤火虫算法
- CAD门窗lisp_门窗CAD大样图
- 详解动态代理及其实现原理
- ui设计app设计风格有哪些?ui设计app界面设计流程是什么?
- 人工智能行业数据安全解决方案
- Velocity的使用