实现斐波那契数列(干货!!!!)

斐波那契数

这个数就是后面的一个数等于前两个数之和,一直循环下去,变得越来越大,所以我们就用递归进行,在return 语句上加上上一个表达出来的函数.

如下面例题:

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

int fib(int n){								//自定义函数
	if (n == 1){							//因为这个数列在最开始的两个值都为1,所以直接用if语句表示
		return 1;
	}
	if (n == 2){
		return 1;
	}
	return fib(n - 1) + fib(n - 2);			//在return语句上表示出前两个数相加的结果
}

int main(){
	printf("please enter a number \n");
	int m = 0;
	scanf("%d",&m);
	int ret = fib(m);						//调用函数并赋值给一个整形函数
	printf("%d\n",ret);						//输出
	system("pause");
	return 0;
}

因为斐波那契数列的前两项都为1,所以循环直接从第三个数开始就可以了!