c语言递归函数斐波那契

C语言如何使用递归算法处理斐波那契数列?

//求第n项的递归函数

long long fib(int n)

{

if(n=0)

return 0;

return 1;

}

我想用递归写斐波那契数列,c语言

代码：

#includelt;stdio.hgt;

int Fib(int n){//自定义函数

if(nlt;0)

return-1;

else if(n==0)

else if(n==1)

else

int main(){

int num;

printf("请输入要求取的第n项斐波那契数列n=");

if(scanf("%d",num)){

if(numgt;=0){

printf("%d",Fib(num));

printf("Error！！！");

扩展资料：

斐波那契数列排列组合

有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法

这就是一个斐波那契数列：登上第一级台阶有一种登法；登上两级台阶,有两种登法；登上三级台阶,有三种登法；登上四级台阶,有五种登法......

类似的,一枚均匀的硬币掷10次,问不连续出现正面的可能情形有多少种?

求递推数列a⑴=1,a(n+1)=1+1/a(n）的通项公式

由数学归纳法可以得到：a(n)=F(n+1)/F(n）,将斐波那契数列的通项式代入,化简就得结果.

参考资料：

百度百科——斐波那契数列

（C语言）用递归方法编写求斐波那契数列的函数

#includestdio.h

long func(long n)

if(n==0||n==1)return n;

main()

long n;

printf("please input n:");

scanf("%ld",n);

printf("the result is %ld",func(n));

C语言：利用函数递归求斐波那契数列,输出该数列的前17项,每行输出5个数.

#include

#define

COL

long

fibonacci(int

n)

//fibonacci函数的递归函数

if

(0==n||1==n)

//fibonacci函数递归的出口

return

//反复递归自身函数直到碰到出口处再返回就能计算出第n项的值

int

main(void)

i,n;

n=

printf("Fibonacci数列的前%d项\n",

n);

for

(i=0;

i

printf("%-10ld",fibonacci(i++));

//调用递归函数并且打印出返回值

if(i%COL==0)

//若对COL取余等于0就换行,也就是控制每行输出多少个,

//而COL=10就是每行输出10个

printf("\n");

0;

以上就是土嘎嘎小编为大家整理的c语言递归函数斐波那契相关主题介绍,如果您觉得小编更新的文章只要能对粉丝们有用,就是我们最大的鼓励和动力,不要忘记讲本站分享给您身边的朋友哦！！