关于递归函数

本文记录使用递归函数实现斐波那契数列第n个数输出

斐波那契数列（Fibonacci sequence），又称黄金分割数列 ，因数学家莱昂纳多· 斐波那契 （Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：1、1、2、3、5、8、13、21、34……

代码如下：

#include <stdio.h>

int feibo(int n)
{
	if(n == 1 || n == 2) return 1;
	return (feibo(n-1) + feibo(n-2));
}


int main(int argc, const char *argv[])
{
	int n;
	printf("输入需要得到斐波那契数列第几位数字: ");
	scanf("%d", &n);
	printf("斐波那契数列第%d个数是%d\n", n, feibo(n));

	return 0;
}