用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……
一个正整数n,表示第n项。
第n项是多少。
3
1
源码：
#include<iostream>
using namespace std;
int n;
int jia(int n)
{
if(n==1) return 0;
else if(n==2) return 1;
else return jia(n-2)+jia(n-1);
}
int main()
{ int n;
cin>>n;
cout<<jia(n);
return 0;
}
原文：https://www.cnblogs.com/weijianzhen/p/12242847.html