Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7602 - Супер жаал

Супер хүү тул зогсож байгаа байрлалаасаа 3 янзаар урагшилна. Дараагийн гишгүүрт очихоос гадна  1 болон 2 гишгүүр алгасач чадна. 1-р гишгүүрийн өмнө зогсож буй супер хүү хичнээн ялгаатай маршрутаар n-р гишгүүрт хүрэх вэ?

Жич : 2 өөр алгоритмаар бодолт хийгдээд байгаа. 3 дахь бодолт байвал саналаа gipsymn@yahoo.com хаягаар илгээнэ үү.

Input

Шатны гишгүүрийн тоо. 3<n<40.

Output

Маршрутын тоо.

Example

Input:

5

Output:

13


Нэмсэн:Bataa
Огноо:2013-01-24
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE

hide comments
2020-06-11 04:13:22
Angiinhaan
2020-06-11 04:13:08
Huuuul
2020-06-11 04:04:54
#include<cstdio>
#include<cmath>
#include<iostream>

using namespace std;

int main(){
int n;
long long a[1000];
cin >> n;
a[0]=a[1]=1;
a[2]=2;
for(int i=3 ; i<=n ; i++){
a[i]=a[i-1]+a[i-2]+a[i-3];
}
cout << a[n];
}
*Saikhanaa*
2020-06-02 10:05:38


































































































hhhhhhhhhhhhh



























































































jkk












































































bodloggui shuuu


















































haha

































zza tuslii


























































#include<bits/stdc>















uuuuuuuruuuuuuuuuuuuuuuuuuuuu bod sugaa
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.