C++编程实现斐波那契求值以及调用次数
时间: 2023-06-09 14:07:19 浏览: 45
好的,我可以为您解答 C 编程实现斐波那契求值以及调用次数的问题。
以下是 C 语言实现斐波那契数列的代码:
```C
#include<stdio.h>
int fib(int n)
{
if(n == 0 || n == 1)
return n;
else
return fib(n-1) + fib(n-2);
}
int main()
{
int n, i;
printf("请输入要求的斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列前 %d 项为:\n", n);
for(i=0; i<n; i++){
printf("%d ", fib(i));
}
return 0;
}
```
关于调用次数的问题,我们可以在函数调用时给一个计数器加 1,最终输出计数器即可。以下是修改后的代码:
```C
#include<stdio.h>
int count = 0;
int fib(int n)
{
count++;
if(n == 0 || n == 1)
return n;
else
return fib(n-1) + fib(n-2);
}
int main()
{
int n, i;
printf("请输入要求的斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列前 %d 项为:\n", n);
for(i=0; i<n; i++){
printf("%d ", fib(i));
}
printf("\n调用了 %d 次函数 fib。\n", count);
return 0;
}
```
希望能够帮到您!