שרייב אַן אַלגערידאַם צו דרוקן די נט עלעמענט אין אַ Fibonacci סיקוואַנס.
1. דערקלערן אַ פֿונקציע וואָס נעמט אַ גאַנץ נומער 'n' ווי אַן אַרגומענט. ``` def fibonacci(n): ``` 2. ין דער פֿונקציע, טשעק אויב די ווערט פון די `n` איז ווייניקער אָדער גלייַך צו נול, צוריקקומען `קיין`. די סיקוואַנס פון Fibonacci קענען נישט האָבן עלעמענטן וואָס זענען ווייניקער אָדער גלייַך צו נול. ``` def fibonacci(n): אויב n <= 0: צוריקקומען קיין ``` 3. דערקלערן צוויי וועריאַבאַלז- `ערשטער` און `רגע` וועמענס ערשט וואַלועס וועט זיין 0 און 1 ריספּעקטיוולי. די וועט זיין געוויינט ווי די ערשטער צוויי עלעמענטן פון די פיבאָנאַקסי סיקוואַנס. אויך דערקלערן אַ בייַטעוודיק 'ווייַטער' וועמענס ערשט ווערט איז נול. מיר וועלן נוצן 'ווייַטער' צו קראָם די ווערט פון די ווייַטער עלעמענט פון די סיקוואַנס וואָס מיר רעכענען. ``` def fibonacci(n): אויב n <= 0: צוריקקומען קיין ערשטער = 0 רגע = 1 ווייַטער = 0 ``` 4. ווייַטער, מיר קאָנטראָלירן אויב די ווערט פון 'n' איז גלייַך צו 1 אָדער 2, מיר צוריקקומען די ווערט פון 'ערשטער' אָדער 'רגע' וואָס זענען די ערשטער צוויי עלעמענטן פון די סיקוואַנס. ``` def fibonacci(n): אויב n <= 0: צוריקקומען קיין ערשטער = 0 רגע = 1 ווייַטער = 0 אויב n == 1: צוריקקומען ערשטער elif n == 2: צוריקקומען רגע ``` 5. אָנהייב אַ פֿאַר שלייף וואָס ריינדזשאַז פון 2 צו 'n' און רעכענען די ווייַטער עלעמענטן אין די Fibonacci סעריע אין די פאלגענדע שטייגער - 'ווייַטער = ערשטער + רגע'. אַמאָל דער ווייַטער עלעמענט איז קאַלקיאַלייטיד, ריאַסיינד די ווערט פון 'ווייַטער' צו 'רגע' און די ווערט פון 'רגע' צו 'ערשטער'. ``` def fibonacci(n): אויב n <= 0: צוריקקומען קיין ערשטער = 0 רגע = 1 ווייַטער = 0 אויב n == 1: צוריקקומען ערשטער elif n == 2: צוריקקומען רגע פֿאַר i אין קייט (2, n) ): ווייַטער = ערשטער + רגע ערשטער = רגע רגע = ווייַטער צוריקקומען ווייַטער ``` 6. אין די סוף צוריקקומען די ווערט פון די `ווייַטער` וועריאַבאַלז וואָס וועט זיין די נט עלעמענט פון די פיבאָנאַקסי סיקוואַנס.