斐波那契数列编程c++
时间: 2023-09-19 22:13:09 浏览: 94
斐波那契数列实现C++
#include <stdio.h>
// 递归方式实现斐波那契数列
int fib(int n) {
if (n <= 1) {
return n;
} else {
return fib(n-1) + fib(n-2);
}
}
// 循环方式实现斐波那契数列
int fibLoop(int n) {
int a = 0, b = 1, c, i;
if (n == 0) {
return a;
}
for (i = 2; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return b;
}
int main() {
int n = 10;
printf("斐波那契数列前 %d 项为:\n", n);
for (int i = 0; i < n; i++) {
printf("%d ", fib(i));
}
printf("\n");
for (int i = 0; i < n; i++) {
printf("%d ", fibLoop(i));
}
return 0;
}
阅读全文