លេខ Fibonacci

លេខ Fibonacci គឺជាលំដាប់នៃលេខដែលចាប់ផ្តើមដោយខ្ទង់ 0 និង 1 ហើយតម្លៃបន្តបន្ទាប់នីមួយៗគឺជាផលបូកនៃលេខមុនទាំងពីរ។

រូបមន្តលំដាប់ Fibonacci

ឧទាហរណ៍:

• F₀ = 0
• F₁ = 1
• F₂ = ច₁+F₀ = ១៦+៧ = ២៣
• F₃ = ច₂+F₁ = ១៦+៧ = ២៣
• F₄ = ច₃+F₂ = ១៦+៧ = ២៣
• F₅ = ច₄+F₃ = ១៦+៧ = ២៣

ផ្នែកមាស

សមាមាត្រនៃលេខ Fibonacci ពីរជាប់គ្នានឹងសមាមាត្រមាស៖

ដែលជាកន្លែងដែល φ គឺជាសមាមាត្រមាស = (1 + √5) / 2 ≈ 1,61803399

ភាគច្រើនជាញឹកញាប់ តម្លៃនេះត្រូវបានបង្គត់ឡើងដល់ 1,618 (ឬ 1,62)។ ហើយនៅក្នុងភាគរយរាងមូលសមាមាត្រមើលទៅដូចនេះ: 62% និង 38% ។

តារាងលំដាប់ Fibonacci

មុខងារ C-code (C-code)

double Fibonacci (មិនបានចុះហត្ថលេខា int n) { ទ្វេដង f_n = n; ទ្វេ f_n1=0.0; ទ្វេ f_n2=1.0; ប្រសិនបើ(n> 1) { for(int k=2; k<=n; k++) { f_n = f_n1 + f_n2; f_n2 = f_n1; f_n1 = f_n; } } ត្រឡប់ f_n; }