Diễn Dàn Giải Trí và Học Tập
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

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

Go down

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

Bài gửi by giaitri38 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 : 85
Join date : 09/10/2014

Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

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