实现斐波那契数列,并给出不同N的运行时间 c语言
时间: 2023-12-13 11:52:51 浏览: 42
以下是C语言实现斐波那契数列,并给出不同N的运行时间的代码:
```c
#include <stdio.h>
#include <time.h>
int fibonacci(int n) {
if (n <= 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main() {
int n = 40; // 要计算的斐波那契数列的项数
clock_t start, end;
double time_used;
start = clock();
int result = fibonacci(n);
end = clock();
time_used = ((double) (end - start)) / CLOCKS_PER_SEC;
printf("斐波那契数列第 %d 项的值为 %d\n", n, result);
printf("计算用时 %.5f 秒\n", time_used);
return 0;
}
```
上述代码中,我们使用了递归的方法来计算斐波那契数列的第n项。同时,我们使用了clock()函数来获取程序在计算斐波那契数列第n项时所用的时间,单位为秒。最后,我们打印出计算得到的斐波那契数列第n项的值和程序的运行时间。
我们可以尝试不同的n值来观察程序的运行时间。例如,当n=10时,程序的运行时间约为0.00001秒;当n=40时,程序的运行时间约为32.7秒。可以看到,随着n的增大,程序的运行时间也会显著增加。