斐波那契数列函数C语言
时间: 2023-12-04 09:40:27 浏览: 170
以下是C语言中输出斐波那契数列的第n项的代码:
```c
#include <stdio.h>
int Fibon(int n) //递归函数
{
if (n == 1 || n == 2)
return 1;
else
return Fibon(n-1) + Fibon(n-2);
}
int main()
{
int n, res = 0;
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
res = Fibon(i);
}
printf("\n第%d项斐波那契数列的值为:%d", n, res);
return 0;
}
```
以上代码中,我们使用递归函数来计算斐波那契数列的第n项,然后在主函数中循环调用该函数,最后输出第n项的值。
相关问题
斐波那契数列递归c语言
斐波那契数列是指每个数字都是前两个数字之和的数列。在C语言中,可以使用递归的方法来实现斐波那契数列。递归函数中,当输入参数为1或2时,直接返回1;否则,返回前两个数字的和。
以下是一个使用递归实现斐波那契数列的C语言代码示例:
```c
#include<stdio.h>
int fibonacci(int n) {
if(n == 1 || n == 2) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int n;
printf("请输入要计算的斐波那契数列项数:\n");
scanf("%d", &n);
printf("斐波那契数列的第%d项为:%d\n", n, fibonacci(n));
return 0;
}
```
代码中的`fibonacci`函数实现了递归的计算逻辑,`main`函数通过用户输入的项数调用`fibonacci`函数并输出结果。
斐波那契数列112358 C语言
斐波那契数列是一个经典的数学序列,其中每个数字都是前两个数字之和。数列通常开始于0和1,后续的数字依次为0, 1, 1, 2, 3, 5, 8, 13, ...(112358即在这个序列中)。
在C语言中,你可以使用循环或者递归来生成斐波那契数列。这里给出一个简单的使用循环实现的代码示例:
```c
#include <stdio.h>
// 定义斐波那契数列函数
unsigned long long fibonacci(int n) {
if (n <= 1)
return n;
else
return fibonacci(n-1) + fibonacci(n-2);
}
int main() {
int num = 8; // 我们想要计算到第8项
printf("Fibonacci number at position %d is: %llu\n", num, fibonacci(num));
// 输出前几个斐波那契数,直到达到或超过112358
for (int i = 0; ; i++) {
unsigned long long fib = fibonacci(i);
if (fib > 112358)
break;
printf("Fibonacci number %d is: %llu\n", i, fib);
}
return 0;
}
```
这段代码首先定义了一个递归函数`fibonacci`来计算给定位置的斐波那契数,然后在主函数中输出指定位置的数以及所有小于等于112358的斐波那契数。
阅读全文
相关推荐













