【主题描述】用递归函数输出斐波那契数列第n项。 0、1、1、2、3、5、8、13……
【输入】表示第n项的正整数n。
【输出】第n项多少钱？
————————————————————————————————
分析：
斐波那契数列，即第n个个数的前两个个数相加排列的数列；
除了第一项是0，第二项是1。
第三项至n=(n-2 ) (n-1 ) ) ) )。
_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
#includeiostream
#includecstdio
using namespace std；
入站(入站) )。
{
if(n==1) )。
{
返回0；
() ) ) ) )。
ELSEif(n==2) )。
{
返回1；
() ) ) ) )。
else
{
returnd(n-2 ) d ) n-1；
() ) ) ) )。
() ) ) ) )。
int main () )
{
int x；
cinx；
coutd(x；
返回0；
() ) ) ) )。