C语言-斐波那契数列

93 阅读 0 评论 62 点赞

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

复制代码

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

复制代码

1
2
int fibo(unsigned int n)

复制代码

1
2
{

复制代码

1
2
 // 判断

复制代码

1
2
3

if(n <= 0)

复制代码

复制代码

1
2
3

printf("入参错误！");

复制代码

1
2
3

return FALSE;

复制代码

复制代码

1
2
3

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

复制代码

复制代码

1
2
3

// 前两项都为1

复制代码

1
2
3

return 1;

复制代码

复制代码

1
2
3

else

复制代码

复制代码

1
2
3

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

复制代码

1
2
3

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

复制代码

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

}
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;
}