2024/2/6

数组

#include <stdio.h>
int main(int argc, const char *argv[])
{
	int i;
	int arr[100] ={0};
	arr[0] = 1;
	arr[1] = 1;
	int sum = 2;
	for(i=2;i<20;i++)
	{
		arr[i] = arr[i-1]+arr[i-2];

	}
	printf("%d\n", arr[19]);
	return 0;
}

递归

#include <stdio.h>
int main(int argc, const char *argv[])
{
	int feibo(int n)
	{
		if(0==n||1==n)
			return 1;
		else
			return feibo(n-1)+feibo(n-2);
	}	

	printf("%d\n", feibo(19));
	return 0;
}