Napisał
C++ dla każdego
0: // Listing 7.15
1: // Demonstruje obliczanie wartości n-tego
2: // wyrazu ciągu Fibonacciego za pomocą iteracji
3:
4: #include <iostream>
5:
6: int fib(int position);
7: int main()
8: {
9: using namespace std;
10: int answer, position;
11: cout << "Ktory wyraz ciagu? ";
12: cin >> position;
13: cout << "\n";
14:
15: answer = fib(position);
16: cout << position << " wyraz ciagu Fibonacciego ";
17: cout << "ma wartosc " << answer << ".\n";
18: return 0;
19: }
20:
21: int fib(int n)
22: {
23: int minusTwo=1, minusOne=1, answer=2;
24:
25: if (n < 3)
26: return 1;
27:
28: for (n -= 3; n; n--)
29: {
30: minusTwo = minusOne;
31: minusOne = answer;
32: answer = minusOne + minusTwo;
33: }
34:
35: return answer;
36: }