By GokiSoft.com| 20:05 18/09/2023|

Lập Trình C

Fibonacci - Lập trình C

Cho chuỗi Fibonacci như sau

F(0) = 1;

F(1) = 1;

F(n) = F(n-1) + F(n-2);

Nhập vào số Fibonaci max từ bàn phím

Yêu cầu : In ra chuỗi fibonaci với số lớn nhất là max

Ví dụ :

max = 100; được nhập từ bàn phím

Chuỗi fibonaci sẽ như sau

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89

Phản hồi từ học viên

5

(Dựa trên đánh giá ngày hôm nay)

Nguyễn đình quân

2020-09-16 06:25:09

#include <stdio.h>
#include <conio.h>
int Fibonacci(int n)
{
    if (n == 1 || n == 2)
        return 1;
    return Fibonacci(n - 1) + Fibonacci(n - 2);
}
int main()
{
    int n;
    printf("nhap n: ");
    scanf("%d", &n);
    printf("So Fibonacci thu %d la: %d", n, Fibonacci(n));
    return 0;
}

Do Trung Duc

2020-09-16 04:24:16

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[]) {
	
int f0,f1,fn,fmax;

f0=0;
f1=1;

printf("Nhap gia tri fmax =");
scanf("%d", &fmax);
printf("01");

while(1){
	
	fn = f0 + f1;
	if (fn>fmax){
		break;
	}
	
	printf("%d", fn);
	f0=f1;
	f1=fn;
	
}

return 0;
}

Bùi Văn Mạnh

2020-09-16 03:53:17

#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	
	int FMax, x=0,y=1,F;
	printf("\nNhap max :");
	scanf("%d",&FMax);
	while(1){
		F=x+y;
		if(F>FMax) {
			break;
		}else{
			printf("\n%d",F);
			x=y;
			y=F;
			
	    }
	}
	
	return 0;
}

Nguyễn Xuân Mai

2020-09-15 15:28:21

	int x,y=1,z=0,F;
	printf("Nhap so max lon hon 0 = ");
	scanf("%d",&x);
	while(z<x){
		F=y+z;
		if(F>x){
			break;
		}else{
			printf("%d  ",F);
			y=z;
			z=F;	
		}
	}

Triệu Văn Lăng

2020-09-15 13:34:20

#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	int f0=0, f1=1, fmax ,i;
	printf("\n nhap max: "); scanf("%d",&fmax);
	printf("\n1");
	for(i=0;i<fmax;i++) {
	i=f0+f1;
	f0=f1;
	f1=i;
	if(i>fmax) { break;
	}
	
	printf("\n %d",i);
	
}
	
	return 0;
}

vuong huu phu

2020-09-15 12:21:08

#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
 
 int a,f1,f2,m;
 f1=f2=1;
 printf("\n nhap so max = ");
 scanf("%d",& m);
		while (f1<m) {
			a = f1 + f2;
			if (a>m) {
				break;
			}	
			printf(" %d ",a);	
			f2 = f1;
			f1 = a;	}	

	return 0;
}

Nguyễn Hữu Hiếu

2020-09-15 07:55:49

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[]) {
	
	int i,f0,f1,fn,max,fn_1,fn_2;
	
	printf("Nhap max = ");
	scanf("%d", &max);
	
	fn_1 = fn_2 = i = 1;
	if (max == 0) {	
	printf("Hay nhap max >0");
	}
	else
		printf("%d, %d, ", fn_1, fn_2);
		while (i<max) {
			fn = fn_1 + fn_2;
			if (fn>max) {
				break;
			}	
			printf("%d, ", fn);	
			fn_2 = fn_1;
			fn_1 = fn;		
		}


	return 0;
}

Nguyễn Tiến Đạt

2020-09-15 03:14:24

#include <stdio.h>
#include <stdlib.h>

int main() {
	
	int fmax, a = 0, b = 1, i; 
	
	printf("Nhap MAX: "); scanf("%d", &fmax);
	
	printf("0 1 ");
	
	while (1) {
		
		i = a + b;
        if (i > fmax) {
        	break;
		}
		printf("%d ", i);
		a = b;
		b = i;
	
	}
	

	return 0;
}

Đặng Trần Nhật Minh

2020-09-14 10:01:45

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[]) {
	
	int fmax, a = 0, b = 1, temp; 
	
	printf("Nhap MAX: "); scanf("%d", &fmax);
	
	printf("0 1 ");
	
	while (1) {
		
		temp = a + b;
		if (temp > fmax) exit(0);
		printf("%d ", temp);
		a = b;
		b = temp;
		
	}

	return 0;
}