洛谷B2064 斐波那契数列 题解

#题外话（第7篇博客）

#先看题目

链接https://www.luogu.com.cn/problem/B2064 #思路

按照斐波那契数列的公式，第1，2位位1，其他位是前两位的和，稍微思考即可求得答案

#代码

#include<bits/stdc++.h>
using namespace std;
int fib(int t){
	if(t==1||t==2)return 1;
	else return fib(t-1)+fib(t-2);
}
int main(){
	int n,x;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>x;
		cout<<fib(x)<<endl;
	}
    return 0;
}