Viết chương trình tính số hạng thứ n của dãy số Fibonaci.

Hướng dẫn: Dãy số Fibonaci là dãy số hạng p(n) với:

P(n)=P(n-1)+P(n-2) với n>2 và P(1)=P(2)=1

Dãy Fibonaci sẽ là:

Với n=7 thì P(7)=13
Vì P(1)=P(2)=1; P(3)=2; P(4)=3; P(5)=5; P(6)=8; P(7)=13;