4-18 递归求Fabonacci数列 (10分)
来源:互联网 发布:手机维修店刷机软件 编辑:程序博客网 时间:2024/05/07 20:35
本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下:
f(n)=f(n−2)+f(n−1) (n≥2),其中f(0)=0,f(1)=1。
函数接口定义:
int f( int n );
函数f
应返回第n
个Fabonacci数。题目保证输入输出在长整型范围内。建议用递归实现。
裁判测试程序样例:
#include <stdio.h>int f( int n );int main(){ int n; scanf("%d", &n); printf("%d\n", f(n)); return 0;}/* 你的代码将被嵌在这里 */
输入样例:
6
输出样例:
8
int f( int n ){int result;if(n == 0)result = 0;else if(n == 1)result = 1;elseresult = f(n - 2) + f(n - 1);return result;}
0 0
- 4-18 递归求Fabonacci数列 (10分)
- 递归求Fabonacci数列
- Fabonacci数列
- Fabonacci 数列
- 我的Fabonacci数列
- Fabonacci 数列问题
- 递归求Fibonacci数列
- 递归求Fibonacci数列
- C#基础编程---Fabonacci数列
- 4-14 递归求阶乘和 (10分)
- 有关 Fabonacci 和 Fabonacci质数 数列的的一个问题
- 求fibonacci数列(递归+非递归)
- 数论(fabonacci数列) hdu-1568-Fibonacci
- 2.9-2.11 Fabonacci数列求解 C实现
- 4-16 递归求简单交错幂级数的部分和 (10分)
- 用递归求阶乘与斐波纳契数列
- 请用递归算法,求Fibonacci数列。
- 求数列的全排列(递归解法)
- 【Go语言】连接数据库SQLite、MySQL、Oracle
- 贪心Greedy
- rs.getTimestamp和pstmt.setTimestamp
- eclipse创建Hibernate Demo中需要注意的地方
- (转)SQLite3 多线程访问
- 4-18 递归求Fabonacci数列 (10分)
- java.sql.SQLException: 无效的列类型: 1111
- French Word
- 插件介绍:轻量级表格树treegrid, 支持bootstrap 风格
- Python学习笔记11_IO编程
- 4-19 递归计算P函数 (10分)
- [解决]spark提交任务:java.net.UnknownHostException: ns1
- c# 加密 解密函数, 加密 解密 算法,自定义密钥
- 4-20 使用函数求素数和 (10分)