新人没看懂Fibonacci数列每一项时所需的递归调用次数

最新推荐文章于 2024-01-07 11:35:54 发布

原创

最新推荐文章于 2024-01-07 11:35:54 发布 · 8.4k 阅读

28 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

本文详细解析了使用递归方法编程计算Fibonacci数列的过程，并介绍了如何统计每次递归调用的次数，旨在帮助读者深入理解递归算法的工作原理及其效率分析。

题目：
用递归方法编程计算输出Fibonacci数列，同时打印出计算Fibonacci数列每一项时所需的递归调用次数。
**输入格式要求："%d" 提示信息：“Input n:”
**输出格式要求：“Fib(%d)=%d, count=%d\n”
所谓Fibonacci数列，这个数列从第3项开始，每一项都等于前两项之和。

#include <stdio.h>
#include <stdlib.h>
static count =1;//**我没有看懂这里static的意思是什么，为什么可以同时出现在函数和主函数中；**
int fib(int n)
{
   
   
    if(n==1 || n==2)//fib()函数的前两项；
    {
   
   
        count=count+2;//**我再次没看懂为什么是加2**