****nacci!!!!!!!Các bác cứu e với................

[trang801]

cho thuật toán fi bo nacci
F(n)= 1 if n<2
= F(n-2)+F(n-1) if n>2.
Viết giải thuật đệ qui cho thuật toán, áp dụng n=8.
Em mới học C. Bài này khoai quá. Các bác giúp e với....Thanks

[ptaminh]

int FI(int n) {
if (n < 2) return n;
return FI(n-2) + FI(n-1);
}