ペポナッチアルゴリズム
ペポナッチアルゴリズム
ペポナッチ再帰アルゴリズム
#include<stdio.h>
void main()
{
int a[n];
int i;
for(i=1;i<=10;i++)
{
a[1]=1;
a[2]=1;
a[n]=a[i-1]+a[i-2];
}
for(i=0;i<10;i++)
printf("%d\t",a[i]);
}
ペポナッチ再帰アルゴリズム
#include<stdio.h>// ;
int fun(int n)
{
int f1,f2;
if(n==1||n==2)return 1;
else
{
return fun(n-1)+fun(n-2);
}
}
void main()
{
for(int i=1;i<=20;i++)
{
printf("%d\t",fun(i));
}
}