Fibonacci Numbers

Limits 1s, 512 MB

ইনপুটে একটি পূর্ণসংখ্যা $N$ দেয়া থাকবে, $N$ তম ফিবোনাচ্চি সংখ্যাটি প্রিন্ট করো।

ফিবোনাচ্চি ধারা একটি ধারা যেখানে প্রত্যেকটি সংখ্যা পূর্ববর্তী দুইটি সংখ্যার সমান। এই প্রবলেমের জন্য ধরে নাও যে ধারার প্রথম দুইটি সংখ্যা হচ্ছে ১ এবং ১।

নিচে ধারাটির প্রথম কয়েকটি সংখ্যা দেখতে পারোঃ

১, ১, ২, ৩, ৫, ৮, ...

Input

ইনপুটে একটি পূর্ণসংখ্যা $N$ ( $0 < N < 50$ ) দেয়া থাকবে।

Output

$N$ তম ফিবোনাচ্চি সংখ্যাটি প্রিন্ট করো।

Sample

Input	Output
3	2

Factors

	CPU	Memory	Source
Bash 5.2	1×	1×	1×
Brainf*ck	1×	1×	1×
C# Mono 6.0	1×	1×	1×
C++17 GCC 13.2	1×	1×	1×
C++20 Clang 16.0	1×	1×	1×
C++20 GCC 13.2	1×	1×	1×
C++23 GCC 13.2	1×	1×	1×
C11 GCC 13.2	1×	1×	1×
C17 GCC 13.2	1×	1×	1×
C23 GCC 13.2	1×	1×	1×
Common Lisp SBCL 2.0	1×	1×	1×
D8 11.8	1×	1×	1×
Erlang 22.3	1×	1×	1×
Free Pascal 3.0	1×	1×	1×
Go 1.22	1×	1×	1×
Grep 3.7	1×	1×	1×
Haskell 8.6	1×	1×	1×
Java 1.8	1×	1×	1×
Kotlin 1.1	1×	1×	1×
Lua 5.4	1×	1×	1×
Node.js 10.16	1×	1×	1×
Perl 5.30	1×	1×	1×
PHP 8.3	1×	1×	1×
PyPy 7.1 (3.6)	1×	1×	1×
Python 3.12	1×	1×	1×
Ruby 3.2	1×	1×	1×
Rust 1.57	1×	1×	1×
Swift 5.3	1×	1×	1×
Whitespace	1×	1×	1×

Math

uDebug

Submit

Contributors

Fahmid_MathCZS

Statistics

94% Solution Ratio

ShahedHossenEarliest, Nov '18

ShahedHossenFastest, 0.0s

CCS_RUSHIKONLightest, 0 B

lydxn_cgShortest, 29B