手机版 欢迎访问it开发者社区(www.mfbz.cn)网站

当前位置: > 开发

P1720 月落乌啼算钱(斐波那契数列)

时间:2021/5/2 20:37:23|来源:|点击: 次

题目描述

斐波那契数列 :
f(x)=f(x-1)+f(x-2),f(0)=0,f(1)=1;

代码

注意结果用long型存储

#include<bits/stdc++.h>

using namespace std;

int main(){
	int n,i;
	long a=1,b=0,c;
	cin>>n;
	if(n==0) cout<<n<<".00";
	else{
		for(i=1;i<=n;i++){
		c=a+b;
		a=b;
		b=c;	
		}
		cout<<c<<".00";
	}
	return 0;
}

Copyright © 2002-2019 某某自媒体运营 版权所有