1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

int fib_iter(int n)

{

    if (n == 0) return 0;

    if (n == 1) return 1;

        

    int pp = 0;    

    int p = 1;

    int result = 0;

        

    for (int i = 2; i <= n; i++) {

        result = p + pp;

        pp = p;

        p = result;

    }

    return result;

}