Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7609 - Зальжин дараалал |
a0=1, a1=1, a2n = an + 1 (n>0), a2n+2 = a2n+1 - an (n>0) томьёогоор өгөгдсөн дарааллын n-р гишүүнийг ол.
Input
Натурал тоо n өгөгдөнө. 1<=n<=1000.
Output
Дарааллын n-р гишүүн.
Example
Input: 11 Output: 13
Нэмсэн: | 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-10-20 11:28:58
tembyyjin |
|||||
2019-10-06 09:28:43
#include<cstdio> #include<cmath> int main () { long long a[10000]; int f,n,i,j,m,k; scanf ("%d",&f); a[0]=1; a[1]=1; for(i=1;i<=f;i=i+1){ a[2*i]=a[i]+1; a[2*i+1]=a[i+1]+a[i]+1; } printf ("%d",a[f]); return 0; } |