信息学奥赛一本通：1159：斐波那契数列

1159：斐波那契数列

【题目描述】

【输入】

【输出】

【输入样例】

3

【输出样例】

1

提交 统计信息 提交记录

#include

#include<cmath> 

#include

int digui(int n){

if(n==1)return 0;

if(n==2)return 1;

return digui(n-1)+digui(n-2);

} 

using namespace std;

int main()

{

int i,j,k=0,sum=0,n;

scanf("%d",&n);

printf("%d",digui(n));

return 0;

}