| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
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
|
|||||||||
|
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]); } |
|||||||||
|
2020-11-01 05:09:14
manai angiin gants basganii zurgiig darj boldoggui yum hemeen mongoliin nuuts tovchoonii terguun hesegt bichsen baidag |
|||||||||
|
2020-11-01 05:08:02
#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]); } |
|||||||||
|
2020-11-01 05:07:10
maazii emegtei noil dotor umdunduu baahaa boliochee |
|||||||||
|
2020-07-26 07:32:51
import java.util.*; import java.lang.*; class Problem94 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int steps = sc.nextInt(); int hmt = findSteps(steps); System.out.println(hmt); } private static int findSteps(int steps) { if (steps == 0 || steps == 1) return 1; else if (steps == 2) return 2; else return findSteps(steps - 1) + findSteps(steps - 2); } } |
|||||||||
|
2020-07-07 07:08:46
.______. |
|||||||||
|
2020-07-07 07:03:52
2020-01-08 08:40:18 comment huulahan boli teguul tegeed com deer codeoo bichihee bolioch erguu dagzaa Last edit: 2020-07-07 07:05:24 |
|||||||||
RSS