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);}}

(以上为参考课本)