计蒜客 挑战难题 简单斐波那契
来源:互联网 发布:手机商城网站源码 编辑:程序博客网 时间:2024/05/23 01:17
斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式:
F0=0
F1=1
Fn=Fn-1+Fn-2
我们约定Fn表示斐波那契数列的第n项,你能知道斐波那契数列中的任何一项吗?
输入包括一行,包括一个数字N(0≤N≤50)。
输出包括一行,包括一个数字,为斐波那契数列的第N项的值。
样例1
输入:
7
输出:
13
C语言
#include <stdio.h>int F(int x){ if(x==0) return 0; if(x==1) return 1; if(x>1) return F(x-1)+F(x-2);}int main(){ int v; scanf("%d",&v); printf("%d\n",F(v)); return 0;}
python
def fibs(num): result=[0,1] for i in range(num): result.append(result[-2]+result[-1]) return result[num]n = input()print fibs(n)
python
def fibs(n): if n == 0: return 0 if n == 1: return 1 return fibs(n-1)+fibs(n-2)n = input()print fibs(n)
0 0
- 【计蒜客系列】挑战难题4:简单斐波那契
- 计蒜客 挑战难题 简单斐波那契
- 计蒜客挑战难题:简单斐波那契
- 计蒜客 挑战难题 第4题:简单斐波那契
- 计蒜客 - 挑战难题39 - 斐波那契数列 - Python之路
- 计蒜客 难题题库 004 简单斐波那契
- 【计蒜客】难题题库 004 简单斐波那契
- 斐波那契数列之老师的难题
- CSDN 编程挑战 博弈游戏2 斐波那契
- 挑战高楼(斐波那契非递归实现)
- 计蒜客 挑战难题 泥塑课
- 计蒜客 挑战难题 爬楼梯
- 计蒜客 挑战难题 跳跃游戏
- 计蒜客挑战难题:整除问题
- 计蒜客挑战难题:矩阵翻转
- 计蒜客挑战难题:泥塑课
- 计蒜客挑战难题:字符串长度
- 计蒜客挑战难题:爬楼梯
- CKPT,SMON,PMON,RECO,Dnnn
- 最近在自学python,想以后自己搭服务器
- ping to find hosts in current local network
- 用HTK搭建语音识别器实录(TIDigits数据库)
- Struts2的基本开发流程
- 计蒜客 挑战难题 简单斐波那契
- js提交表单
- Android——通知(Notification)
- Hibernate 基础学习
- 字符串匹配的KMP算法
- JavaScript高级程序设计(第3版)第五章读书笔记
- EasyUI Combobox 级联查询
- Swift中的闭包(Closures)
- Linux精讲——sudo命令