c语言递归求Fabonacci数列

本题要求实现求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;
}/* 你的代码将被嵌在这里 */

我的答案：

int f(int n)
{if (n == 0){return 0;}else if (n == 1){return 1;}else{return f(n - 2) + f(n - 1);}
}

简单题，就不多说了

c语言递归求Fabonacci数列相关推荐

习题10-6 递归求Fabonacci数列 (10 分)
#include <stdio.h>int f( int n );int main() {int n;scanf("%d", &n);printf(" ...
C语言：递归求阶乘数列
任务描述题目描述:用递归求Sn=1!+2!+3!+4!+5!+-+n!之值,其中n是一个数字. 相关知识(略) 编程要求请仔细阅读右侧代码,结合相关知识,在Begin-End区域内进行代码补充. ...
c语言递归求n的阶乘之和,c语言用递归的方法实现1！+2！+3！+4！+.....+n！=？阶乘之和...
#include "stdafx.h" #include int getmul(int n){//递归求阶乘 int sum; int temp = 1; if(n<=0){ ...
c语言递归求最大公约数
求两个正整数m和n的最大公约数. 输入样例1: 6 8 输出样例1: 2 //递归求最大公约数 #include<stdio.h>int f(int a,int b) {//比大小,确定被 ...
c语言递归求公约数,递归求最大公约数
下面是编程之家 jb51.cc 通过网络收集整理的代码片段. 编程之家小编现在分享给大家,也给大家做个参考. #include "iostream" #include " ...
C语言递归求四个数的最大值：Max函数的递归
递归算法求四个数的最大值问题描述:通过函数的递归求四个数的最大值解题思路:通过多次比较两个数进行比较大小,本质就是冒泡法排序即: max_4=max_2(num1,max_2(num2,max_ ...
用php递归求fibonacci数列,C++_C语言求Fibonacci斐波那契数列通项问题的解法总结，一：递归实现使用 - phpStudy...
C语言求Fibonacci斐波那契数列通项问题的解法总结一:递归实现使用公式f[n]=f[n-1]+f[n-2],依次递归计算,递归结束条件是f[1]=1,f[2]=1. 二:数组实现空间复 ...
c语言递归求塔移动次数,c语言递归调用汉诺塔
递归算法的出发点不是由初始条件出发,而是把出发点放在求解的目标上,从所求的未知项出发逐次调用本身的求解过程,直到递归的边界(即初始条件). 汉诺塔问题的重点是分析移动的规则,找到规律和边界条件. 若需 ...
C语言 || 递归 || 求第n个人的年龄
题目描述: ----已知第一个人年龄为10岁,之后每一个人的年龄比前一个大2岁,求第n个人的年龄. 输入:输入一个整数 n ,表示要求第 n 个人的年龄. 输出:输出一个整数,表示第 n 个人的年龄. ...

c语言递归求Fabonacci数列

c语言递归求Fabonacci数列相关推荐

最新文章

热门文章

c语言 递归求Fabonacci数列

c语言 递归求Fabonacci数列相关推荐

最新文章

热门文章

c语言递归求Fabonacci数列

c语言递归求Fabonacci数列相关推荐