C语言-斐波那契数列

80 阅读 0 评论 53 点赞

我是靠谱客的博主谨慎飞机，这篇文章主要介绍C语言-斐波那契数列，现在分享给大家，希望可以做个参考。

#include <stdio.h>
#define FALSE -1;

int fibo(unsigned int n)

 // 判断


if(n <= 0)


printf("入参错误！");


return FALSE;


else if(n == 1 || n == 2)


// 前两项都为1


return 1;


else


// 从第三项开始，为前两项和


return fibo(n - 1) + fibo(n - 2);


}
int main(void)
{
// 定义变量，求斐波那契数列第10项的值
int n = 10;
// 调用方法
int value = fibo(n);
// 输出结果
printf("斐波那契数列滴%d项的值value = %dn", n, value);
return 0;
}

int main(void)
{
// 定义变量，求斐波那契数列第10项的值
int n = 10;
// 调用方法
int value = fibo(n);
// 输出结果
printf("斐波那契数列滴%d项的值value = %dn", n, value);
return 0;
}