Untitled

mail@pastecode.io avatar
unknown
c_cpp
2 years ago
354 B
3
Indexable
#include<bits/stdc++.h>
using namespace std;
int de(int n)
{
    if (n==0)
        return 0;
    if (n==1)
        return 2;
        
    int A[32],B[32];
    A[1] = 1;
    B[1] = 1;
    
    for (int i=2;i<=n;i++) {
        A[i] = B[i-1];
        B[i] = A[i-1]+B[i-1];
    }
    return A[n]+B[n];
}
int main()
{
    int n;
    cin>>n;
    cout<<de(n);
}