#include<bits/stdc++.h>
using namespace std;
int n;
int a1=1,a2=1,nxt;
int main(){
	cin>>n;
	for(int i=1;i<n;i++) nxt=a1+a2,a1=a2,a2=nxt;
	cout<<a2<<"\n";
	return 0;
}

十行搞定

一道经典的斐波那契，我懒得搞a和b，就直接打表了。

#include<iostream>
using namespace std;
int main(){
	int a[21]={1,1};//初始前两个，注意n可能为0
	for(int i=2;i<21;i++)//打表
	a[i]=a[i-1]+a[i-2];
	int n;
	cin>>n;
	cout<<a[n];
}