#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int a[n];a[0]=1;a[1]=1; for(int i=2;i<n;i++){ a[i]=a[i-1]+a[i-2]; } cout<<a[n-1]; }

#include <iostream> using namespace std; int fibonacci(int n) { if (n == 1 || n == 2) { return 1; } return fibonacci(n - 1) + fibonacci(n - 2); } int main() { int n; cin >> n; cout << fibonacci(n) << endl; return 0; }