C语言实现简单斐波那契
2017-03-28 19:05
543 查看
题目:
斐波那契数列是一种非常有意思的数列,由 00和 11 开始,之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式:F_0=0F0=0
F_1=1F1=1
F_n=F_{n-1}+F_{n-2}Fn=Fn−1+Fn−2
我们约定 F_nFn 表示斐波那契数列的第 nn 项,你能知道斐波那契数列中的任何一项吗?
输入格式
输入包括一行,包括一个整数 N(0\leq N \leq 50)N(0≤N≤50)。
输出格式
输出包括一行,包括一个整数,为斐波那契数列的第 NN 项的值。样例输入
7
样例输出
13
解:
#include <stdio.h> int FibonacciNum(int n){ if(n < 0){ return -1; } if(n == 0){ return 0; }else if(n == 1){ return 1; }else { return(FibonacciNum(n-1) + FibonacciNum(n-2)); } } int main(){ int num; if(scanf("%d", &num)){ if((num >= 0) && (num <= 50)){ printf("%d", FibonacciNum(num)); }else{ printf("error!"); return 0; } }else{ printf("error!"); return 0; } return 0; }
相关文章推荐
- (C语言)二分算法实现简单猜数
- Linux下C语言实现的简单使用线程向FIFO里写入与读取数据的例子
- C语言简单数据缓存实现
- 简单代码实现LCD菜单(C语言的实现方法---加强版 有视频教程)
- C语言实现的简单的print函数,只支持%c和%d。
- C语言实现简单学籍管理系统
- 《C语言到底能干什么》1.14 简单的整蛊——窗口抖动程序的实现
- 最简单的win32程序(c语言实现)
- 用C语言实现简单菜单
- C语言 不确定参数个数的简单实现
- 文件传输协议的简单设计与实现(c语言)
- 用C语言实现简单密码输入(初稿)
- 文件加密的简单实现(C语言)
- 转载的标准文档:C语言实现一个简单的单向链表list
- C语言实现一个简单的单向链表list
- 一个简单用C语言实现的日志函数
- 简单顺序表 C语言实现
- 一个简单的HashMap C语言实现
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- c语言下实现stateMachine的一种简单架构