Bài tập chương trình con về dãy số c++

#1

cau38

mình làm câu b được r nhưng không biến đổi sang câu c được xin giúp.

#2

Bạn biết cách tính số Fibonacci không? Các cách khử đệ quy của nó áp dụng cho bài này đều được á.

6 Likes
#3

Vậy còn phần n-1 thì sao vậy

#4

khai báo mảng x rồi dùng for để tính thôi
thay vì công thúc là x[n] thì bạn có thể hiểu đơn giản là x[i]

// nhâp n
for (lặp i từ 3 đến n) {
    x[i] = // cái công thức trên kia (thay n bằng i)
}
4 Likes
#5

Ko dùng mảng đc ko bạn

#6

Nếu thay công thức Fibonacci thành F_n = a * F_{n-1} + b*F_{n-2} với a, b là số bất kỳ, thì bạn có biết cách khử đệ quy không?

6 Likes
#8

Vì sao bạn không muốn dùng mảng?

#9

Nói chung là cần 3 biến.

Phải có ô n-2 và n-1 thì mới tính được ô n. Sau đó ô n-2 không còn cần thiết, và bạn cần ô n để tính tiếp ô n+1. Mà ô n-1 phài theo đúng thứ tự với ô n. Vậy bạn sẽ làm gì?

4 Likes
#11

thử dùng github copilot, lâu lắm rồi mới đụng vào c++ xD

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?