[MG-RAY]

2.

Postoji bar 3 nacina da se ovo odradi (tezih/efikasnijih)...pa ako te zanimaju ostali...
a ako ne mislis da niz pocinje za 0...moraces malo da preradis celu stvar...ne mnogo.

// sk1.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "iostream.h"

int main(int argc, char* argv[])
{
	int n;
	int sum = 1;
	int num1 = 0, //eq. f1,2,3 ...
	num2 = 1,     //fibonacci niz - 0,1,1,2,3,5,8,13,21...
	num3 = 1;     //svaki sledeci je jednak sumi 2 prethodna.
             
	cin >> n;

	for (int i = 0; i < n - 2; i++)
	{
        //cout << num1 << ", " << num2 << endl;
		
		sum += num3;
		
		num1 = num2;
		num2 = num3;
		num3 = num1 + num2;

		//cout << sum << endl;
	}

        cout << "Sum: " << sum << endl;
	return 0;
}

1.


Predefinisi malo...nije naznaceno da li je 2k = k + k, ili sve na kraju treba pomnoziti sa (2k - 1)2k...