Viết hàm tính số hạng thứ n trong dãy fiobonacci

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Viết hàm tính số hạng thứ n trong dãy fiobonacci

Bài gửi by giaitri38 on Mon Oct 13, 2014 9:58 pm

Dãy fibonacci được sáng tạo bởi một nhà toán học ông đưa cặp thỏ lên đảo nuôi sau 1 tháng cặp thỏ sinh được một đôi thỏ con, 1 tháng tiếp theo sinh được 1 cặp thỏ con tiếp do cặp thỏ con chưa trưởng thành, đến tháng tiếp theo thì sinh được dduocj 2 cặp thỏ con tiếp.

Vậy dãy fibonacci là dãy như thế này, tổng của 2 số trước bằng số sa.
vd: 1,2,3,5,8,13,21,34....
Đây là đoạn chương trình tính số hạng thứ n trong dãy fibonacci.

#include<conio.h>
#include<stdio.h>
int fibonacci(int n)
{
int i, fibo,fibo1=0,fibo2=1;
for(i=0;i<n;i++)
{

fibo=fibo1+fibo2;
fibo1=fibo2;
fibo2=fibo;

}
return fibo;
}
main()
{
int n;
printf("nhap n:\n");
scanf("%d",&n);
printf("so fibonacci %d là %d\n",n,fibonacci(n));
getch();

}

giaitri38

Tổng số bài gửi : 35
Join date : 09/10/2014

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết