斐波那契数列（两种方式）

#include<stdio.h>
int fb(int n){
	if(n==0)return 0;
	else if(n==1||n==2)return 1;
	else return fb(n-1)+fb(n-2);
}
int main(){
	printf("This is from functions:\n");
	for(int i=1;i<10;i++){
		printf("%4d",fb(i));
	}
	int arr[10]={0,1,1};
	for(int i=3;i<10;i++){
		arr[i]=arr[i-1]+arr[i-2];
	}
	printf("\nThis is from arry\n");
	for(int i=1;i<10;i++){
		printf("%4d",arr[i]);
	}
}