From def4deb326b84ed4d097c5d87d64c5d0a39e638f Mon Sep 17 00:00:00 2001 From: Anton Chernikov Date: Thu, 22 Nov 2018 22:47:54 +0300 Subject: [PATCH] Added first version of test 2.1 --- sem1/test2/test2.1.cpp | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 sem1/test2/test2.1.cpp diff --git a/sem1/test2/test2.1.cpp b/sem1/test2/test2.1.cpp new file mode 100644 index 0000000..3e43be8 --- /dev/null +++ b/sem1/test2/test2.1.cpp @@ -0,0 +1,32 @@ +#include +using namespace std; + +int countFibonacciNum(int index); + +int main() +{ + cout << "Enter index of Fibonacci number\n"; + int index = 0; + cin >> index; + + cout << "The " << index << "th Fibonacci number is "; + cout << countFibonacciNum(index); +} + +int countFibonacciNum(int index) +{ + if (index > 2) + { + int fibonacciNumber = 0; + int last = 1; + int penult = 1; + for (int i = 2; i < index; i++) + { + fibonacciNumber = penult + last; + penult = last; + last = fibonacciNumber; + } + return fibonacciNumber; + } + return 1; +}