| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7600 - Хүүн довтолгоо |
Хүү n гишгүүртэй шатаар өгсөхдөө 2 янзаар урагшилж чадна. Зогсож байгаа гишгүүрийнхээ дараах гишгүүрт, эсвэл 1 алгасаад дараагийн гишгүүрт алхаж очно. Нэгдүгээр гишгүүрийн өмнө зогсож байгаа хүү n-р гишгүүр хүртэл хичнээн ялгаатай маршрутаар алхаж очиж вэ?
Жич : 2 өөр алгоритмаар бодолт хийгдээд байгаа. 3 дахь бодолт байвал саналаа gipsymn@yahoo.com хаягаар илгээнэ үү.
Input
Шатан дахь гишгүүрийн тоо натурал тоогоор өгөгдөнө. n<=88.
Output
Маршрутын тоо.
Example
Input:
5
Output:
8
| Нэмсэн: | 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
|
|||||||||
|
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; } |
|||||||||
|
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 |
|||||||||
RSS