阅读量:98
在C语言中,可以通过递归或迭代的方式编写斐波那契数列。以下是两种方法的示例代码:
- 递归方式:
#include
int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int n;
printf("Enter the number of terms: ");
scanf("%d", &n);
printf("Fibonacci Series: ");
for (int i = 0; i < n class="hljs-built_in">printf("%d ", fibonacci(i));
}
return 0;
}
- 迭代方式:
#include
int main() {
int n, first = 0, second = 1, next;
printf("Enter the number of terms: ");
scanf("%d", &n);
printf("Fibonacci Series: ");
for (int i = 0; i < n class="hljs-keyword">if (i <= 1) {
next = i;
} else {
next = first + second;
first = second;
second = next;
}
printf("%d ", next);
}
return 0;
}
以上是两种在C语言中编写斐波那契数列的方法,您可以根据自己的需求选择其中一种。