复习题及新题训练2---fibonacci

• 定位：2019第十届蓝桥杯省赛C/C++B组第三题
• 属性：普通经典递推
• 难度：破壳
• 代码：

//#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int main(){
	int n,a1,a2,a3,a4;
	cin>>n;
	if(n==1||n==2||n==3){
		cout<<1;
	}else if(n==4){
		cout<<3;
	}else{
		a1=1,a2=1,a3=1,a4=3;
	    for(int i=5;i<=n;i++){
		    a1=a2,a2=a3,a3=a4;
		    a4=(a1+a2+a3)%10000;
	    }
    	cout<<a4;
	}
	return 0;
}

• 感悟：找规律，然后根据规律反复更新，直到更新至n时即可输出。

• 归档：已归档

• 元魂：混沌海龙兽