D19. 学习基础C、C++语言

D19. 费式数列

费式数列以递回的方法来定义：F1=1,F2=1,F3=2......
每一项都是前两项的和，也就是Fn=F(n-1)+F(n-2)。

#include<stdio.h> 

main(){
  int f;
  long long int b;
  int a[40];
  scanf("%d",&f);
  a[0]=0;
  a[1]=1;
  for(int i=2;i<=f;i++){
  	a[i]=a[i-1]+a[i-2];
  	b=a[i];
  }
  printf("%lld",b);
  return 0;
}

我们也可以自己写一个函数

#include<stdio.h> 
unsigned long long int fibonacci(unsigned int n);
main()
{
  unsigned int number;
  scanf("%u",&number);
  
  unsigned long long int result= fibonacci(number);
  printf("%llu",result);
}

unsigned long long int fibonacci(unsigned int n){
	if(n==0||n==1){
		return n;
	}
	else{
		return fibonacci(n-1)+fibonacci(n-2);
	}
}

(以上为参考课本)