问题及代码:
/*
*Copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称:zwj.cpp
*作 者:张伟晶
*完成日期:2016年3月18日
*版 本 号:v1.0
*
*问题描述:斐波那契数
*输入描述:n
*程序输出:第n个数字的值
*/
#include<iostream>
using namespace std;
int fibo(int n)
{
if(n==1)
return 0;
else if(n==2)
return 1;
else
return fibo(n-1)+fibo(n-2);
}
int main()
{
int n,m;
cin>>n;
m=fibo(n);
cout<<m<<"\n";
return 0;
}
运行结果: