做网站图片用什么格式,工商信息公示系统查询,网页链接打不开是什么原因,ps做产品的网站题目描述
如下程序的功能是计算 Fibonacci数列的第n项。函数fib()是一个递归函数。请你改写该程序#xff0c;计算第n项的同时#xff0c;统计调用了多少次函数fib#xff08;包括main()对fib()的调用#xff09;。 #includestdio.h int fib(int k); int main() {…题目描述
如下程序的功能是计算 Fibonacci数列的第n项。函数fib()是一个递归函数。请你改写该程序计算第n项的同时统计调用了多少次函数fib包括main()对fib()的调用。 #includestdio.h int fib(int k); int main() { int n; scanf(%d, n); printf(%d\n, fib(n)); return 0; } int fib(int k) { if(k 1 || k 2) return 1; else return fib(k-1) fib(k-2); }
输入
输入一个正整数n。
输出
输出包含两行第一行是一个整数表示第n项的值第二行输出递归调用了多少次具体格式见输出样例。
样例输入 Copy
20样例输出 Copy
6765
递归调用了13529次源代码
#includestdio.h
int fib(int k);
int count0;
int main(void )
{int n;scanf(%d, n);printf(%d\n, fib(n)); printf(递归调用了%d次,count);return 0;
}int fib(int k)
{count;if(k 1 || k 2)return 1;elsereturn fib(k-1) fib(k-2);
}
