| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
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
|
||||||||||
|
2025-06-30 08:06:20
do you start in step 0 or step 1 initially? |
||||||||||
|
2025-05-13 08:34:28
#include <iostream> using namespace std; int main() { int n; cin >> n; long long dp[89]; // n ≤ 88 dp[0] = 1; // 0-р гишгүүрээс 1-р гишгүүрт очих 1 л арга бий (эхлэх байрлал) dp[1] = 1; // 1-р гишгүүрт очих 1 арга for (int i = 2; i <= n; i++) { dp[i] = dp[i - 1] + dp[i - 2]; } cout << dp[n] << endl; return 0; } |
||||||||||
|
2025-04-22 12:12:36
#include<bits/stdc++.h> using namespace std; int n,m,i,j,k,s,t,mx; long long a[100]; int main(){ cin>>n; a[1]=1; a[2]=2; for(i=3; i<=n; i++){ a[i]=a[i - 2]+a[i-1]; } cout<<a[n]; } |
||||||||||
|
2025-03-15 17:04:41
#include<iostream> #include<cmath> using namespace std; int dp[1001]; int main(){ int a; cin >> a; dp[1]=1; dp[2]=2; for(int i=3; i<=a; i++){ dp[i] = dp[i-1] + dp[i-2]; } cout<<dp[a]; } // by the 10A Khuslen |
||||||||||
|
2025-03-13 08:59:51
ngl ts pmo so pls sybau |
||||||||||
|
2024-08-14 06:56:20
#include<bits/stdc++.h> using namespace std; int a[1001]; int main() { a[1]=1; a[2]=2; a[3]=3; int n; cin>>n; for(int i=4;i<=n;i++) a[i]=a[i-2]+a[i-1]; cout<<a[n]; return 0; } |
||||||||||
|
2024-06-14 13:20:07
PSDA |
||||||||||
|
2024-06-05 08:39:33
//huul huul huurhnuudee #include <iostream> using namespace std; #define ll long long int main() { int n; cin >> n; if (n == 1) { cout << 1 << endl; return 0; } else if (n == 2) { cout << 2 << endl; return 0; } ll dp[n+1]; dp[1] = 1; dp[2] = 2; for (int i = 3; i <= n; ++i) { dp[i] = dp[i-1] + dp[i-2]; } cout << dp[n] << endl; return 0; } |
||||||||||
|
2024-02-02 05:49:46
yeoy sd |
||||||||||
|
2024-01-22 06:53:51
psdyoo lalar |
||||||||||
RSS