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))](formel.gif)
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