Bevisa att F_n<2^n

Hur löser man det här, det finns inget angivet om vad F_n skulle kunna vara för nånting:

https://www.dropbox.com/s/prjargfrmrmw307/skumtproblem.gif?dl=0

Bevisa att det gäller för n = 0 och därefter gör antagandet att det gäller för n = p, bevisa därefter att det gäller för n = p + 1. Sök efter induktionsaxiomet om frågor uppstår.

Det jag undrar är egentligen vad F_n står för? Är det F(1)=1,F(2)=2 osv eller nåt sånt?

Fibonaccitalen, skulle jag tro, dvs F(0) = 0, F(1) = 1, F(n+2) = F(n) + F(n+1) för n = 2, 3, 4, ...
Uppgiften verkar litet ryckt ur sitt sammanhang.

Det verkar lite märkligt. Kan det bara 2n? Fast det gäller ju inte med det angivna kravet.

Påståendet, F(n) < 2^n, n ≥ 0, stämmer!
https://math.stackexchange.com/questions/894743/proof-by-induction-nth-fibonacci-number-is-at-most-2n

Inte 2n utan 2^n.

Ja, men hur vet man vad F(n) är?

Det borde framgå tidigare i kapitlet. Mest sannolikt är att det är Fibonaccitalföljden eftersom den brukar betecknas just F_n och olikheten gäller för den.