C 언어 프로그래밍은 피보나치 수열(귀속과 비귀속)을 실현한다.
<1> 배열
#include
#include
int main()
{
int a[10000] = { 0 };//
int i,m;
a[0] = 1;
a[1] = 1;
printf(" ( 2)
");
scanf("%d", &m);
for (i = 2; i <=m; i++)
{
a[i] = a[i - 1] + a[i - 2];
}
printf(" %d
",a[m]);
system("pause");
return 0;
} <2> 비수 그룹
#include
#include
int Fabonaci(int n)
{
int f1 = 1;
int f2 = 1;
int f3 = 1;
int i = 0;
for(i = 3;i <= n;i++)
{
f3 = f2+f1;
f1 = f2;
f2 = f3;
}
return f3;
}
int main()
{
int result,m;
printf("
");
scanf("%d", &m);
result=Fabonaci(m);
printf(" %d
",result);
system("pause");
return 0;
} 둘.귀속
#include
#include
int Feibo(int a[],int m)
{
if (m <=1)
{
return 1;//
}
return Feibo(a, m - 1) + Feibo(a, m - 2);
}
int main()
{
int a[100] = { 0 };
a[0] = 1;
a[1] = 1;
int result,m;
printf("
");
scanf("%d", &m);
result = Feibo(a,--m);
printf(" %d
",result);
system("pause");
return 0;
} 이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
메모화를 배운최근 Web계 기업의 인턴 전형이나 본 전형을 받을 기회가 몇번이나 있었습니다. 많은 기업의 전형에서 코딩 테스트가 있었고, 이번 조금 공부했기 때문에 아웃풋 연습도 겸해 비망록적인 느낌으로 남겨 둡니다. 이번은 메...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
