Problem B
Ekvation
K�llkod: ekvation.c, ekvation.pas, ekvation.p, ekvation.cc eller ekvation.cpp
   Forskaren Sune har kommit p� v�rldens id�. Han har uppfunnit en algoritm f�r att i en dynamisk polygeometrisk omgivning finna en punkt p� ett n-dimensionellt plan best�endes enbart av cirkul�ra trianglar med vardera 4 h�rn. Eftersom Sune �r helt ensam inom sitt forskningsomr�de har han lite problem n�r det g�ller sj�lva analysen av sin algoritm. Efter mycket analyserande har Sune kommit fram till en ekvation som enligt honom mycket v�l beskriver tids�tg�ngen i algoritmen. Er uppgift blir att hj�lpa Sune med att skriva ett program s� att han f�r ett givet n f�r fram det resulterande C(n).

Ekvationen som beskriver tids�tg�ngen C(n) ser ut s� h�r:

C(n)=n+1+sum(j=1,n,c(j-1)+c(n-j))

Sune �r mycket stolt �ver att han sj�lv har lyckats komma fram till att d� n = 0 �r tids�tg�ngen ocks� 0. De n som Sune �r intresserad av ligger i intervallet 0<=n<=100.

Exempel p� indata:

2      Antalet n som Sune vill ha l�sningen av C(n) p�
5      F�rsta n
11     Andra n

Exempel p� Utdata:

17     L�sningen till C(5)
50     L�sningen till C(11)

Notera: Eftersom C(n) �r flyttal s� g�r en korrekt avrundning av flyttalet f�r utmatningen.

The translation was made by Andreas Nilsson on Mon Sep 28 07:30:00 MET DST 1997