斐波那契数列的计算---C语言

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/gdarg/article/details/89575215

我怀着激动的心情写下了它，虽然这个代码很挫，写了一个函数，希望能对正在奋斗中的你有所帮助，也希望看不下去的大佬能给我的代码提提意见，我一定会虚心学习的，好了，废话不多说，下面附上代码。

今天能做完的事，绝不拖到明天----苏步青

#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>
#include<stdlib.h>
int fib(int n)
{
	if (n <= 2)
	{
		return 1;
	}
	else
	{
		return fib(n - 1) + fib(n - 2);
	}
}
int main()
{
	int n = 0;
	int ret = 0;
	scanf("%d",&n);
	ret = fib(n);
	printf("第n个斐波那锲数是：%d\n",ret);
	system("pause");
	return 0;
}