C/C++ 递归函数（菲波那契数列）

题目描述

  菲波那契数列定义为：   f(1) = 1;   f(2) = 1;  当n>2时， f(n) = f(n-1) + f(n-2)。输入n，求菲波那契数列的第n项。

  要求：用递归函数求菲波那契数列的第n项。

输入

一个正整数n（0≤n≤20）。

输出

菲波那契数列的第n项。

样例输入

6

样例输出

8

/*#include<stdio.h>
void main()
{

	int i,f[20]={1,1},x;
	for(i=2;i<20;i++)
		f[i]=f[i-1]+f[i-2];
	scanf("%d",&x);
	printf("%d\n",f[x-1]);
}*/

#include<stdio.h>
int fib(int n)
{
	if(n==1||n==2) return 1;
	else return fib(n-1)+fib(n-2);
}
int main()
{
	int x;
	scanf("%d",&x);
	printf("%d\n",fib(x));
    return 0;
}