递归求Fabonacci数列
来源:互联网 发布:小波分析算法与应用 编辑:程序博客网 时间:2024/05/17 09:26
6-3 递归求Fabonacci数列(10 分)
本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下:
f(n)=f(n−2)+f(n−1)f(n)=f(n-2)+f(n-1)f(n)=f(n−2)+f(n−1) (n≥2n\ge 2n≥2),其中f(0)=0f(0)=0f(0)=0,f(1)=1f(1)=1f(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
#include <stdio.h>int f(int n);int main(){ int n; scanf("%d", &n); printf("%d\n", f(n)); return 0;}/* 你的代码将被嵌在这里 */int f(int n){ if(n == 1) return 1; else if(n == 0) return 0; else return f(n - 2) + f(n - 1);}
阅读全文
0 0
- 递归求Fabonacci数列
- 4-18 递归求Fabonacci数列 (10分)
- Fabonacci数列
- Fabonacci 数列
- 我的Fabonacci数列
- Fabonacci 数列问题
- 递归求Fibonacci数列
- 递归求Fibonacci数列
- C#基础编程---Fabonacci数列
- 有关 Fabonacci 和 Fabonacci质数 数列的的一个问题
- 求fibonacci数列(递归+非递归)
- 数论(fabonacci数列) hdu-1568-Fibonacci
- 2.9-2.11 Fabonacci数列求解 C实现
- 用递归求阶乘与斐波纳契数列
- 请用递归算法,求Fibonacci数列。
- 求数列的全排列(递归解法)
- 递归问题,实例2,求Fibonacci数列
- 【递归】fibnacci数列求第20位数(递归调用)
- OOP 与 AOP
- 集合元素遍历方式
- gamemaker学习笔记:拖拽
- urlscan使用详解
- C#练习:实现基本计算器功能,考虑运算符优先级
- 递归求Fabonacci数列
- 媳妇写给婆婆一封大逆不道却又非常合情合理且发人深思的信
- 【AppScan深入浅出】修复漏洞:启用不安全的HTTP方法 (中)
- bootstrap总结
- Nginx反向代理与负载均衡
- 十进制转换二进制
- **Leetcode 32. Longest Valid Parentheses
- 正则表达式
- 详解斯坦纳点及斯坦纳树及模版归纳总结