blob: ef81f306c9f4d80780f744d80e7e37fe63523ea5 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
#include<iostream>
int main() {
int number = 0;
int temp = 0;
int tempTwo = 1;
int result = 0;
std::cin >> number;
for (int i = 0; i < number; i++) {
result = tempTwo;
tempTwo = tempTwo + temp;
temp = result;
//std::cout << "Local result at step " << i << " is: " << result << std::endl;
}
std::cout << result;
/*При числата на фибоначи всяко следващо е сбор на предходните две.
Започваме от 0 и 1.
Създаваме две променливи които представляват стойностите в 0 и 1.
0 1 1 2 3 5 8 13 (х)
В случая х = 13 + 8.
Премахнете коментара в цикъла за да видите подробно как работи той. Пробвайте по - големи входове (примерно 17-19).
*/
}
|
