#include<stdio.h> #define max 46 int main() { int str[max]={1,1}; int k; scanf("%d",&k); for(int i=2; i<=k-1; i++) { str[i]=str[i-2]+str[i-1]; } printf("%d",str[k-1]); return 0; }
open judge 1.5 17:菲波那契数列
最新推荐文章于 2024-07-18 11:11:00 发布
#include<stdio.h> #define max 46 int main() { int str[max]={1,1}; int k; scanf("%d",&k); for(int i=2; i<=k-1; i++) { str[i]=str[i-2]+str[i-1]; } printf("%d",str[k-1]); return 0; }