الگوریتم دریافت اعداد فیبوناچی در زبان C++



حل الگوریم دریافت اعداد فیبوناچی در زبان C++


اعداد فیبوناچی اعدادی استتند که از جمع دو عدد ماقبل عدد عدی بدست می اید.
الگوریتم و سورس کد این برنامه طوری ذیل میباشد.
  1. شروع
  2. n را بخوان
  3. 2 را در i قرار بده
  4. 1 را در n1 و 1 را در n2 قرار بده
  5. اگر n <= 2 انگاه چاپ کن 1 برو به خط 9
  6. n1 + n2 را در n3 قرار بده
  7. n2 را در n1 و n3 را در n2 قرار بده
  8. n3 را چاپ کن
  9. پایان
سوالات تانرا در کامنت بنویسید!
#include <iostream>
using namespace std;
int main(){
  int n ,n1,n2,n3;
  std::cout << "Enter a Number to find Fibonacci:" << '\n';
  std::cin >> n;
  n1 = 1;
  n2 = 1;
  if ( n <= 2 ) {
    std::cout << "Result: 1" << '\n';
  }else{
    for (int i = 2; i < n; i++) {
      n3 = n1 + n2;
      n1 = n2;
      n2 = n3;
    }
    std::cout << "The fibonacci o f" << n << " is Equal to " << n3 <<'\n';
  }
}

Comments