Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
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
|
|||||||||
2024-02-02 05:49:46
yeoy sd |
|||||||||
2024-01-22 06:53:51
psdyoo lalar |
|||||||||
2024-01-16 09:43:25
bi ene chigleliig tachihguin TvT |
|||||||||
2023-12-18 12:09:00
oilgoj bga hun bnu chavasa |
|||||||||
2023-10-09 15:46:16
asuusimu Last edit: 2023-10-09 15:56:49 |
|||||||||
2023-10-06 02:39:16
Adventure Time Come on grab your friends We'll go to very distant lands With Jake the Dog and Finn the Human The fun will never end, it's Adventure Time |
|||||||||
2023-06-10 15:28:14
Last edit: 2023-06-10 15:28:52 |
|||||||||
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 |