open judge 1.5 17:菲波那契数列

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