| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
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
|
||||||||||
|
2019-11-03 06:26:21
#include <cstdio> int main(){ long long dp[1001]; 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]); } |
||||||||||
|
2019-11-03 05:42:37
RGB7600 - Хүүн довтолгоо |
||||||||||
|
2019-11-03 05:22:50
Last edit: 2019-11-03 05:29:52 |
||||||||||
|
2019-11-02 15:00:13
#include<bits/stdc++.h> using namespace std; long long dp[105]; int main() { int n; cin >> n; dp[1] = 1; dp[2] = 2; for(int i= 3; i<= n; i++) dp[i] = dp[i-1] + dp[i-2]; cout<< dp[n]; return 0; } |
||||||||||
|
2019-11-02 14:33:58
marshrutiin too gj yu ym be |
||||||||||
|
2019-11-02 07:46:36
丂の尺!!!!!!!!!!!!!! lao shi is so nooob |
||||||||||
|
2019-10-19 14:51:32
#include<bits/stdc++.h> using namespace std ; int main () { int a[101] , i , n , l , m ; cin >> n ; a[0] =1 ; a[1] =1 ; for ( i = 2 ; i <= n ; i++ ) { a[i] = a[i-1] + a[i-2] ; } cout << a[n] ; return 0 ; } |
||||||||||
|
2019-08-01 03:57:06
#include<bits/stdc++.h> using namespace std; int fib(int n) { if (n <= 1) return n; else return fib(n-1) + fib(n-2); } int main () { int n; cin >> n; cout << fib(n+1); getchar(); return 0; } aldaa zaagaad bna? |
||||||||||
|
2019-05-16 10:59:09
fibbonachchi bn |
||||||||||
|
2019-04-10 16:04:36 bakhitbek
vb |
||||||||||
RSS