C语言用自定义函数求出前n项斐波那契
时间: 2024-05-15 19:16:22 浏览: 12
以下是C语言代码,其中fibonacci()函数用于计算前n项斐波那契数列:
```
#include <stdio.h>
int fibonacci(int n);
int main()
{
int n, i;
printf("请输入要计算的斐波那契数列项数:");
scanf("%d", &n);
printf("前%d项斐波那契数列为:\n", n);
for (i = 0; i < n; i++)
{
printf("%d ", fibonacci(i));
}
return 0;
}
int fibonacci(int n)
{
if (n == 0 || n == 1)
{
return n;
}
else
{
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
```
运行结果如下:
```
请输入要计算的斐波那契数列项数:10
前10项斐波那契数列为:
0 1 1 2 3 5 8 13 21 34
```
相关问题
用自定义函数求出前n项斐波那契
以下是用Python编写的前n项斐波那契数列的自定义函数:
```python
def fibonacci(n):
fib = [0, 1] # 初始化前两项
for i in range(2, n):
fib.append(fib[i-1] + fib[i-2])
return fib[:n]
```
函数接受一个整数n作为参数,返回一个包含前n项斐波那契数列的列表。函数首先初始化前两项0和1,然后使用循环计算余下的项。最后返回包含前n项的列表。
例如,如果我们想要获得前10项斐波那契数列,我们可以调用函数:
```python
result = fibonacci(10)
print(result)
```
输出:
```
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
```
C语言,使用函数求fibonacci数列的前n项和
可以使用以下代码来求解:
```c
#include <stdio.h>
int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n-1) + fibonacci(n-2);
}
int fibonacciSum(int n) {
int sum = 0;
for (int i = 0; i < n; i++) {
sum += fibonacci(i);
}
return sum;
}
int main() {
int n;
printf("请输入n的值:");
scanf("%d", &n);
printf("前%d项Fibonacci数列的和为:%d\n", n, fibonacciSum(n));
return 0;
}
```
这段代码中,`fibonacci` 函数用于求解 Fibonacci 数列的第 n 项,`fibonacciSum` 函数用于求解前 n 项的和,`main` 函数接收用户输入的 n 值并输出结果。