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.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7600 - Хүүн довтолгоо

Хүү n гишгүүртэй шатаар өгсөхдөө 2 янзаар урагшилж чадна. Зогсож байгаа гишгүүрийнхээ дараах гишгүүрт, эсвэл 1 алгасаад дараагийн гишгүүрт алхаж очно. Нэгдүгээр гишгүүрийн өмнө зогсож байгаа хүү n-р гишгүүр хүртэл хичнээн ялгаатай маршрутаар алхаж очиж вэ?

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

Input

Шатан дахь гишгүүрийн тоо натурал тоогоор өгөгдөнө. n<=88.

Output

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

Example

Input:

5

Output:

8

Submit solution!
Нэмсэн: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
< Өмнөх 1  2  3  4  5  6  7 Дараагийн >
2023-02-03 11:02:39
ygd k=b;
b=a+b;
a=k
ingej baigaag tailbarlaad ogooch
2023-01-09 14:10:24
#include <iostream>

using namespace std;

int f(int n) {
if (n == 1) return 1; // base case
return f(n-1) + f(n-2); // recursive case
}

int main() {
int n;
cin >> n;
cout << f(n) << endl;
return 0;
}
ymr novsh n buru bgambe psd

2022-11-12 04:58:50
Lebroon Jamaaaal
2022-09-06 10:53:04
bruh
2022-04-20 04:03:56
#include<bits/stdc++.h>

using namespace std;

int main(){

long long a[89],n;

cin>>n;
a[1]=1;
a[2]=2;
for(int i=3;i<=n;i++){
a[i]=a[i-1]+a[i-2];
}
cout<<a[n]<<endl;

return 0;
}Zamilan
2022-04-03 08:49:04
#include <iostream>
#include <cmath>
using namespace std;
int main(){
int i,n,a=0,b=1,k;
cin>>n;
for(i=1;i<=n;i++)
{
k=b;
b=a+b;
a=k;
}
cout<<b;
}
huul2 oilgoj huulaarai
2022-04-02 13:46:52
































































































































































































2022-01-24 16:58:07
#include<stdio.h>
#include<math.h>
int main()
{
long long n[100];
int a,b,c,d,e;
scanf("%d",&a);
n[0]=1;
n[1]=1;
for(b=2 ; b<=a; b++)
{
n[b]=n[b-1]+n[b-2];
}
printf("%lld",n[a]);
}
3 dah algoritm gs //tugusu
2022-01-18 14:44:50
#include<bits/stdc++.h>
#include<math.h>
using namespace std;
int main(){
int n;
cin>>n;
long long way[n];
way[0]=1;
way[1]=1;
for(int i=2;i<=n;i++){
way[i]=way[i-1]+way[i-2];
}
cout<<way[n];
return 0;
}
2022-01-06 10:13:00



Last edit: 2022-01-11 08:35:32
2021-11-24 07:45:56
moiii

Last edit: 2021-11-24 07:46:41
2021-10-25 13:33:46






























































































































































































































































































uunuu boliochee




























































































































































































































































































































































icheechee


























































































































































bayr hurgie uunuu



























































































































2021-10-20 12:51:09
crushZurhh<333
2021-05-21 16:30:46
#include <iostream>
#include <cmath>
using namespace std;
int main(){
int i,n,a=0,b=1,k;
cin>>n;
for(i=1;i<=n;i++)
{
k=b;
b=a+b;
a=k;
}
cout<<b;
}
2020-11-01 05:10:49
hen mal tsairailaad bgan be lol
2020-11-01 05:10:03
#include <cstdio>
int main() {
long long dp[100];
int n , i;
scanf("%d" , &n);
dp[0] = 1;
dp[1] = 1;
for(i = 2 ; i <= n ; i ++){
dp[i] = dp[i - 1] + dp[i-2];
}
printf("%lld" , dp[n]);
}
2022-03-29 07:00:31
































































































































































































2022-01-24 16:58:07
#include<stdio.h>
#include<math.h>
int main()
{
long long n[100];
int a,b,c,d,e;
scanf("%d",&a);
n[0]=1;
n[1]=1;
for(b=2 ; b<=a; b++)
{
n[b]=n[b-1]+n[b-2];
}
printf("%lld",n[a]);
}
3 dah algoritm gs //tugusu
2022-01-18 14:44:50
#include<bits/stdc++.h>
#include<math.h>
using namespace std;
int main(){
int n;
cin>>n;
long long way[n];
way[0]=1;
way[1]=1;
for(int i=2;i<=n;i++){
way[i]=way[i-1]+way[i-2];
}
cout<<way[n];
return 0;
}
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.